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#dH055 | Περιεχόμενα 


EVTUCODIQA μμ ο ο ο ο ከክ ο μμ. 06 
Σχεδόν τυχαίες σκέψεις, σε σχεδόν τυχαία σειρά 
ΣνΕΙλ MEUN ο ο πας οσο ንንም ንን 12 


Τρεις όροφοι υπόγεια, γεμάτα µε μπαρούτι. 


Γνωριμία µε τους Αλγόριθµους: Δυαδική Αναζήτηση................................... 16 
Ένας αλγόριθμος δεν εἰναι τίποτε ἄλλο παρά ένα σύνολο οδηγιών, οι 
οποίες στοχεύουν στην επίλυση ενός προβλήματος. Τι εἰδους προβλή- 
ματος; Οποιουδήποτε εἰδους. 


VCS και Git: Τι στο καλό εἰναι και γιατί πρέπει να νοιαστείτε..................... 28 


Στον κόσμο των Version Control Systems το Git έχει φέρει τα πάνω κάτω, 
ωστόσο επτά περίπου απὀ εσάς δεν έχετε ιδέα για TO τι γράψαµε μόλις! 


SQLite: Μια βάση και στα γρήγορα! [Μέρος 1/2]............................................ 36 


Πιστεύετε ότι η χρήση µιας βάσης δεδοµένων για τις ανάγκες μικρῶν 
εφαρμογών αποτελεί περιττή πολυτέλεια; Σκεφτόσαστε μήπως ÓTL n 
εγκατάσταση ενός RDBMS σ' éva σύστημα µε περιορισμένους πόρους, 
θα του κάτσει βαρύ; Σωστά σκέπτεστε. 


Όταν PAAWVOVUV TA textures............................................................................. 46 


Το παιχνίδι µας ἐχει αρχίσει να παίρνει µορφή. Σε αυτό το άρθρο θα oo- 
κληρώσουμε την τοποθεσία των γεννητριών εμποδίων και θα προσθέ- 
σουµε διακόσμηση στην πίστα, ἔτσι, γιανα σπάει η μονοτονία. 


Πρώτη γνωριμία κι εξάσκηση µε το Git........................................................ 54 


Στο πρώτο µέρος της μίνι σειράς µας περί των συστηµάτων διαχείρισης 
εκδόσεων, ξεκινήσαμε µε µια παρουσίαση μερικών εισαγωγικών κι ATA- 
ραίτητων εννοιών. Συνεχίσαµε εστιάζοντας την προσοχή µας στο Git. Αν 
και φροντίσαμε να το παινέψουµε αρκετά, η αλήθεια εἰναι ότι προκειμέ- 
νου να το εκτιμήσει κάποιος πρέπει να το χρησιμοποιήσει στην πράξη. 
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deltaCast 903605 | Linux 4SuperUsers [ρ3]..................................--.---...... online 


Πριν περάσουμε σε πιο εσωτερικά θέµατα του Linux, στο παρόν ETEL- 
σόδιο λέμε να σουλουπώσουµε λίγο το περιβάλλον γραφικών του 


openSUSE, κάνοντάς το αρκετά πιο μοντέρνο. Αυτό δεν σημαίνει πως 
θα εγκαταλείψουµε το τερματικό µας. Αντίθετα, ακόµη και γι αυτή τη 


δουλειά θα το προτιµάµε όσο μπορούμε. 


[https://deltahacker.gr/?p=16501 | 


Video tutorial: 
Πώς ρυθµίζουµε σωστά τη Samba στο openSUSE................................. online 


Βάζοντας μπρος éva πολύ συγκεκριµένο project, από πολύ νωρίς χρειά- 
στηκε να κάνουμε µια µικρή παράκαμψη και va ρυθµίσουµε το openSUSE 


ώστε να λειτουργεί ως Samba file server. 


[https://deltahacker.gr/?p=16541 | 


Video tutorial: 
Μεταγλώττιση πυρήνα στο openSUSE.................................................... online 


Πώς θασας φαινόταν αν ሀፎፒቧሃእሀንፒፒ[ረዐፒፎ τη δική σας εκδοχή του Linux 


kernel, ξεκινώντας από το source code; 


[https://deltahacker.gr/?p=16567 ] 
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GNOMEIlightenment! 


του Παναγιώτη Βαρελά 


Φίλες και φίλοι, 
* Έχουν περάσει δεκαπέντε χρόνια ató το 2001. 


Εκείνο το ἔτος αποτέλεσε ορόσημο στην τεχνολογική µου σταδιοδρομία, 
καθώς βρήκα το κουράγιο να εγκαταστήσω για πρώτη φορά το Linux. 


Μη βιαστείτε να µε χαρακτηρίσετε ως κακεντρεχή ἡ κάτι τέτοιο. Αγαπώ 
κι εγώ το Linux, αλλά η εγκατάστασή του ήταν ιδιαίτερα απαιτητική τότε. 
Ξεχάστε τους οδηγούς εγκατάστασης και τα εὐχρηστα GUI, την αυτόμα- 
τη διαίρεση των δίσκων σε κατατμήσεις, την αυτόματη ρύθμιση του boot 
manager και την αυτόματη επιλογή πακέτων. Ένα μικρό λαθάκι ήταν ap- 
κετό για να καταλήξεις μ' éva σύστηµα που δεν ξεκινά καθόλου ñ, ακόµα 
χειρότερα, ሠ έναν ισοπεδωµένο σκληρό δίσκο. 


H πρόσβαση στο Internet ήταν απελπιστικά αργή (άσχετα µε το Linux, ναι) 
και οι πηγές για τη λήψη βοηθείας ελάχιστες. Ρωτούσες το πρωί σε κά- 
ποιο forum κι αν ήσουν τυχερός σου απαντούσαν το απόγευμα. Κι αν KQ- 
τάφερνες να εντοπίσεις κάποιο καλογραμμένο κι επεξηγηµατικό κείμενο, 
έπρεπε να το τυπώσεις: smartphone και tablet για να το διαβάσεις από 
εκεί, δεν υπήρχαν. 


Κάπως έτσι άρχισα να ταλαιπωρώ τους δύο 4Όρηδες δίσκους του υπολο- 
γιστή µου. Ἐβγαζα τη μία διανομή κι ἐβαζα την άλλη, ενώ πολλές φορες 
εγκαθιστούσα την ίδια διανοµή ξανά και ξανά, µόνο και µόνο γιατἰ η προη- 
γούμενη εγκατάσταση ήταν προβληματική. 


*" Αυτή η δουλειά κράτησε αρκετά χρόνια, µε πολύ μικρά διαλείμματα κατά 
τα οποία εγκαθιστούσα Windows. Τα κίνητρα yt αυτή την προδοσία ήταν 
πολύ συγκεκριµένα: Unreal Tournament και Half-Life: Counter-Strike. Παιχνί- 
δια του 1999 και 2000, αντίστοιχα, που είχαν προλάβει να γίνουν κλασικά! 


Μέσα στο γενικότερο χαμό που επικρατούσε στους δίσκους του υπολογι- 
στή, µόνο éva πράγμα έμενε σταθερό: Το περιβάλλον GNOME και οι puð- 
μίσεις του, που φρόντιζα να µη χάνονται ποτέ. Αυτή η εκτίµηση, όμως, δεν 
αναπτύχθηκε από την πρώτη στιγµή που χρησιμοποίησα Linux. 
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Μη νομίζετε ότι κάθε φορά που άλλαζα διανοµή ενδιαφερόµουν γιατις ap- 
χιτεκτονικές ιδιαιτερότητες της καθεμίας. Τον πρώτο καιρό μεταπηδούσα 
απὀ το ένα σύστημα στο άλλο, µόνο και µόνο γιατί αυτός ήταν ο ευκολό- 
τερος τρόπος να δοκιμάσω κάποιον άλλο window manager. Το κατέβασμα 
μεγάλων εφαρμογών που απαρτίζονταν από πολλά πακέτα δεν ήταν πάντα 
εφικτό, ενώ το κατέβασμα ενός CD ISO από τα μηχανήματα της σχολής ήταν 
παιχνιδάκι. Σου έδινε και τη δικαιολογία γιαναπιεις έναν ακόµα καφέ. 


Free Virtual Window Manager: αυτό ήθελα να το γράψω, εἶναι σχεδόν συγκι- 
νητικό. 


- Αφού προσπέρασα τον FVWM, ξόδεψα αρκετά βράδια μπροστά από τον 
Window Maker. Κι όταν το ομολογουμένως έξυπνο όνοµα έπαψε να µε εντυ- 
πωσιάζει, πέρασα μερικές μέρες ρυθµίζοντας τη συμπεριφορά ενός drawer 
στον AfterStep. 


Μετά δοκίμασα το BlackBox, το OpenBox και το Enlightenment, του οποίου 
την εξέλιξη παρακολουθώ ακόμα. Τι, δεν µε πιστεύετε; Το έκανα πριν ató 
λίγο, δεν μετράει; 


Πάντως ο δρομέας του terminology -του terminal emulator που συνοδεύει 
τον εφετζίδικο Enlightenment-, συνιστά τη µεγαλύτερη ποζεριά που έχω 
συναντήσει στο χώρο των υπολογιστών. Είναι κάτι σαν τα κουτιά µε καλύμ- 
ματα από Plexiglas και φωτισμό µε μπλε LED, µόνο που εἰναι απείρως πιο 
καλαίσθητος. 


° Όταν αποφάσισανα σταματήσω το παιχνίδι µε τους window managers, στρά- 
φηκα στο KDE και στο GNOME. Αυτά τα δύο συστήματα ήταν ογκώδη και δυ- 
σκίνητα σε σχέση µε οτιδήποτε εἰχα δει ως τότε. Προσέφεραν όµως όλες 
τις λειτουργίες ενός σύγχρονου περιβάλλοντος και, κυρίως, πάρα πολλές 
ευκολίες. Πα να αλλάξεις κάτι στο περιβάλλον, T.X., éva link στο κεντρικό 
μενού, αρκούσαν μερικά κλικ και δεν χρειαζόταν να εντρυφήσεις στη δομή 
κάποιου (κρυφού) αρχείου ρυθμίσεων. 


Μετά απ΄ ዕእበ αυτή την περιπλάνηση, η τελική απόφαση ελήφθη γρήγορα: 
Οι σκέτοι window managers και το KDE απορρίπτονται. Πα διαφορετικούς 
λόγους, βεβαίως. Οι πρωτοι συνιστούσαν ένα εξαιρετικά φτωχό περιβάλ- 
λον, ενώ το KDE ήταν φορτωμένο µε περιττά μπιχλιμπίδια. Αφήστε το άλλο! 
Ορισμένα themes του ΚΠΕ προσπαθούσαν αγωνιωδώς να αντιγράψουν το 
περιβάλλον των Windows, γεγονός που µου προκαλούσε απέχθεια. Ναι, η 
αντιπάθεια προς τη Microsoft ήταν ήδη στη μόδα ) 
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*- To KDE προσέφερε εκατοντάδες ρυθμίσεις. Μπορούσες να αλλάξεις θέση, 


μέγεθος και χρώμα σε οτιδήποτε εμφανιζόταν στην οθόνη. Σε άφηνε να 
τροποποιήσεις τα πάντα. Κάποιοι ισχυρίζονταν ότι αυτό το χαρακτηριστι- 
KÓ προσέφερε στο χρήστη την απόλυτη ελευθερία, που για τους ἰδιους 
κάποιους, αποτελούσε το κύριο ζητούμενο απὀ éva ελεύθερο λειτουργικό 
σύστημα. Εγώ, από την άλλη, πίστευα ότι έχουν μπερδέψει τις διαφορετι- 
κές εννοιολογικές αποχρώσεις της λέξης "ελεύθερος" και, θέλοντας να 
παίξω µε τη σὐγχυσήτους, σημείωνα το εξής: οι αμέτρητες, κυριολεκτικά, 
ρυθμίσεις, μοιάζουν µε λαβύρινθο - µε µια περίτεχνη φυλακή! 


* Το GNOME πάλι ακολουθούσε εντελώς διαφορετική φιλοσοφία. Είχε 


σαφή άποψη για το στήσιμο του περιβάλλοντος και δεν φοβόταν να την 
επιβάλει. Ταυτόχρονα προσέφερε éva ικανοποιητικὀ περιθώριο παραµε- 
τροποίησης, ενώ ήταν και αισθητά πιο ελαφρύ έναντι του KDE. 


Πα πολλά χρόνια το KDE και το GNOME δεν εἰχαν φίλους. Είχαν οπαδούς 
που σύχναζαν σε fora και σε κανάλια του IRC, ἔχοντας πάντα τη διάθεση να 
εμπλακούν σε µια ατελείωτη αντιπαράθεση. Ατελείωτη και κυρίως ανού- 
σια, αφού το GNOME ήταν ξεκάθαρα ανώτερο :P 


E, λοιπόν, δεκαπέντε χρόνια µετά, απέκτησα έναν ακόµη λόγογιαν' αγαπώ 
το GNOME. 


Πριν απὀ μερικούς μήνες ξεκίνησα ένα σύνθετο project, άσχετο µε το περι- 
οδικό. Περιλάμβανε την κατασκευή διαφόρων κυκλωμάτων, τον προγραμ- 
ματισμό ενός AVR και την ανάπτυξη ενός παραθυρικού προγράμματος για 
το Raspberry Pi. 


* Το ξεκίνησα µαζί ሀ' ἕναν φίλο ο οποίος έχει καθαρά προγραμματιστικό 
background, σε αντίθεση μ' εμένα που έχω εντρυφήσει περισσότερο στο 
hardware και στα ηλεκτρονικά. Όταν ωστόσο ολοκληρώθηκαν τα απαραί- 
TNTA κυκλώματα, καταλήξαµε να γράφουμε κώδικα και οι δύο. 


*" Στο Raspberry Pi εγκαταστήσαµε το Raspbian, ενώ για την ανάπτυξη της 
εφαρµογής επιλέξαμε τη γλώσσα C και την εργαλειοθήκη GTK+. Tipa 
πράγματα! 


Πα τη συγγραφή του κώδικα χρησιµοποιήσαµε το Geany. Μέχρι πριν από 
λίγους μήνες αγνοούσα την ὑπαρξή του. Σήμερα; Σήµερα τολμώ ναπω ότι 
εἶναι ο αγαπημένος µου editor. Θα μπορούσαν αραδιάσω δεκάδες λόγους 
που ሠ ἐκαναν νατο αγαπήσω, αλλάθα σας πω μόνον έναν; Κρατάς ቪቧፒባሀድ- 
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vo TO [CTRL], κάνεις κλικ επάνω στο όνοµα µιας συνάρτησης κι ως δια μα- 
γείας µεταφέρεσαι στο αρχείο και στο σηµείο όπου βρίσκεται ο κωδικάς 
της. Ανεκτίµητη ευκολία. 


Μη φανταστείτε ότι δουλεύουμε στο ίδιο εργαστήριο ἡ µε βάρδιες. O ka- 
θένας εργάζεται απὀ το χώρο του και γράφει κώδικα οποτεδήποτε του 
καπνίσει, σε οποιοδήποτε αρχείο και σε όποια θέση του αρχείου θελήσει. 
O αχταρµάς που προκύπτει µε αυτόν τον τρόπο μετατρέπεται σε λειτουρ- 
γικό πρόγραµµα µε τη βοήθεια του Git. Θεϊκό εργαλείο. Αν έπρεπε να το 
διαφημίσω στην τηλεόραση, θα έλεγα ότι έχει εγκέφαλο. 


° Στις ώρες του μεγάλου πανικού ἐχειτύχει να προσθέτουμε δεκάδες γραμ- 
μές ο καθένας, σε σχεδόν τυχαία σημεία µέσα στο ἰδιο αρχείο. Το Git δεν 
μάσησε ποτέ. Κάποιες άλλες φορες (ευτυχώς λιγότερες) έτυχε να τροπο- 
ποιήσουµε και οι δύο την ἰδια συνάρτηση. Το Git δεν µάσησε οὐτε και τότε. 
θα έλεγε κανείς ότι ξέρει τι προσπαθούμε να γράψουμε, καλύτερα από 
εμάς τους ἰδιους. 


Πα τη σχεδίαση του GUI χρησιμοποιήσαμε το Glade. Πολλές φορές, ωστό- 
σο,περιοριστήκαµε στο Geany. Το αρχείο που περιγράφει την όψη του προ- 
γράμματος είναι éva απλό XML. 


Πα péva, τον hardware guy, η γνωριμία ሠ όλα αυτά τα εργαλεία αποτέλεσε 
µια συναρπαστική εμπειρία. Αυτό που εκτίµησα περισσότερο, όµως, ήταν 
η βιβλιοθήκη Glib. 


Προσέξτε, δεν αναφέρομαι στην 6ο - GNU C standard library. Αυτή πε- 
ριλαμβάνει wrapper για τα system calls που προσφέρει ο πυρήνας και για 
κάποιες άλλες θεμελιώδεις εργασίες. 


H Glib -χωρίς to "c" στα δεξιά- αποτελεί το υπόβαθρο του GNOME. Ξεκίνη- 
σε σαν τµήµα του GTK+, αλλά πολύ γρήγορα ο κὠδικάς της διαχωρίστηκε 
και σχημάτισε µια αυτοτελή βιβλιοθήκη. Κι όταν λέμε αυτοτελή, κυριολε- 
κτούμε. H Glib χρησιµοποιείται απαραιτήτως σε όλα τα προγράµµαταπου 
στηρίζονται στο GTK+, αλλά µπορεί να χρησιμοποιηθεί και σε εφαρμογές 
της κονσόλας. 


*- Ανάµεσαστις αμέτρητες ευκολίες που προσφέρει, διαθέτει µια σειρά από 
βασικά data types. Στην πράξη, δεν διαφέρουν από τους βασικούς τύπους 
δεδομένων της C, μόνο που τα ονόματα και ο χειρισμός τους εἰναι πολύ πιο 
ομοιόμορφος. Αυτό, θα πείτε, λύνεται µε µερικά typedef και δεν αποτελεί 
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ουσιαστικό λόγο για να προτιµήσουμε µια βιβλιοθήκη. Ωστόσο, τα ενσω- 
ματωμένα data types αναδεικνύουν την ομοιομορφία και την κομψότητα 
που διέπουν ολόκληρη τη βιβλιοθήκη. 


H Glib διαθέτει την υποδομή για το σχηματισμό ενός “main loop” και το 
χρονοπρογραμματισμό διαφόρων εργασιών. Αν αυτές οιλειτουργίες είναι 
αρκετά υψηλού επιπέδου για τα γούστα σας, στο οπλοστάσιο της Glib θα 
βρείτε μηχανισμούς για τη δηµιουργία multi-threaded εφαρμογών καθώς 
κι αρκετούς ακόµα, που καταπιάνονται µε θεμελιώδεις εργασίες. Πάρτε 
για παράδειγµα τα GIOChannel, που επιτρέπουν τον εὐκολο και ομοιόμορ- 
(po χειρισμό αρχείων, pipes και sockets. 


° Δυστυχώς, µέσα από αυτές τις γραμμές εἰναι πρακτικά αδύνατο να σας 


πείσω. Για να εκτιμήσει κανείς τη Glib πρέπει να τη χρησιμοποιήσει. Μια 
σειρά άρθρων πάνω στο θέµα θα ήταν καλή ιδέα. Θα περιμένω να δροσί- 
σει λίγο κι αν εἶναι θα βάλω μπρος. 


: Δεν ξέρω αν θα συμβεί το ίδιο και μ' εσάς, αλλά µέσα από αυτή τη γνω- 


pipia εγώ τουλάχιστον βρήκα έναν πρόσθετο λόγο για να υποστηρίζωτο 
GNOME. Δεν αποκλείεται να πάθαινα το ίδιο και µε κάποια άλλη βιβλιο- 
θήκη. H Glib, όμως, εἰναι μοναδική γιατί αποτελεί θεμελιώδες συστατικό 
του GNOME. Ναι, συμφωνώ. Αυτό το σχήμα εἰναι κυκλικό αλλά... 


GNOME! 


ረመ... ዊመ 
DigitalOcean 


Ταχύτατα VPSes στο cloud, σε hosts µε δίσµους SSD. 
Επιθογή datacenter σε Ευρώπη, Αμεριμή μαι Ασία. 
Lean-mean control panel, για ፀበዕበህፒዐ έῆεγχο. 


Αποητήστε τώρα το δικό oas VPS, 

στο cloud της DigitalOcean. 

Κάντε KAIK στο http://bit.ly/digocean10off 
και κερδίστε αυτομάτως 105 σε credit. 


Hint: Επιβέγοντας το µιηρό πϑάνο, 

πάντα με μῆιη στο http: /ΡΙΙ. ly/digocean1 Ooff, 
ουσιαστιµά έχετε δύο µήνες δωρεάν για éva VPS 
µε 512MB RAM, 20GB SSD και 1ΤΒ transfer. 


፳ Δεν είναι KI άσχημα 
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Αγαπητοί pov, 
Ἀυνειδητοπονώ πως εἶμαι λίγο πεσμένος γαι ανήσυχος αὐτές τις μέρες. 


Δεν εἶναν κάτι απτό και συγκεκρυμένο; ዕጄ. Πνο πολύ pra αίσθηση πως τα 
πράγματα έχουν ξεφύγει από τον ÉA ΕΥΧΟ δαν pla αδυναμία να εικάσεν κανείς 
προς τα πού θα πάνε. F 


Μην µε παρεξηγάτε, αγαπητοί µου, Οὔτε μέντιουμ είμαι, ούτε υπήρξα µέ- 
ντιουμ στο παρελθόν. Απλά θα ήθελα να έχω plav αίσθηση ότι τα πράγματα 
προχωρούν προς κάπου, και να έχω PLAV ασαφή, έστω, ευκόνα γν' ጨህፕዕ το 
"κάπου". 

Δεν μιλάω μόνο για την Ελλάδα. H, μάλλον, δεν μιλάω καν για την Ελλάδα. 
Για την Ελλάδα ξέρω pa χαρά πού πάνε τα πράγματα. Πάνε κατά διαό- 
λον. Κατά διαόλου, καν µε τα χίλνα. Πώς λέμε "φως στην άκρη του τούνελ"; E 

that's not it. 

Μιλούσαμε χτες το απὀγευµα στο σκάνπ µε τον ሬህ Λονδίνοις ανιφιό. Έχεν 
πάεν αυτές τις μέρες απὀ εχεί η Μαιρούλα, γνα "εκδρομή", καν µας μιλούσανε 
χτες, λίγο πριν βγούνε yra βόλτα. 

Λέγαμε διάφορα. H μάλλον Χλέγανεϊ διάφορα. Εγώ ήμουν απὀ δίπλα x. 
άκουγα, αλλά χωρίς να συμμετέχω. Λέγανε για τον καιρό, γνα το θεατρικό 
µε τον Χάρυ Πότερ πον ανοίγεν από μέρα σε pépa (ή μήπως έχεν ήδη ανοίξει; 
--θα σας γελάσω), για το νέο Δήμαρχο, yra την βροχή, για τον παλιό ለኸ፦ 
μαρχο, για τα παινούργνα δνώροφα λεωφορεία, για τη βροχή, yla τα παλαιό- 
τερα διυώροφα λεωφορεία, γνα τη βροχή, και τα λοιπά, καν τα λοιπά. 

"Τι κάνετε, ετουμάζεστε για ΒΒΕΧΤΙ5Σ" τον ρωτάει σε κάποια στιγµή η κυ- 
ρία Καίτη. 

Δεν είδα την έκφραση του ανιφνού, αλλά άκουσα τη σιωπή του. 

Να το, αυτό που σας έλεγα στην αρχή. BREXIT. Ένα απὀ τα πράγµατα που 
µε ανησυχούν. To ενδεχόμενο για ένα BREXIT. 

Όλου λέμε διάφορα. Όλον γνωρίζουν. Όλοι έχουν γνώμη. Όλον το προεξο- 
φλούν. Όλοι επιχαίρουν. Όλον το ερμηνεύουν. 

Για πάτε µια βόλτα απὀ την Έβγα του κυρίου Κώστα και θα µε θυμηθείτε. 
To BREXIT, κατ' αυτούς, είναν ράπισμα κατά της Μέρκελ. 

Φαντασνώνονται "ράπισμα", αγαπητοί µου, και χαίρονται. 

Μη λέω πολλά. Εδώ που τα λέμε είµαν σίγουρος πως XL εσείς χαίρεστε. 
Κάπονον απὀ εσάς έστω, απὀ εσάς που µου κάνετε την τιµή να διαβάζετε τις 
επιστολές αυτές. 


Χαίρεστε, και δεν είστε ον µόνον. Χαίρεστε γιατί θα έχεν πλάκα. Γνατί 
θα τρέχεν η Μέρηελ καν δεν θα φτάνει. θα προσπαθεί ο Ολάντ να µαζέφεν τα 
ασυμμάζευτα. Γιατί θα παραιτηθεί ο Κάμερον. Θα τσαντιστούν ον Αμερικάνον. 
Κου λου πον, κου λον που. Θα γίνει χαμός. θα τιμωρηθεί, η Ευρώπη. Γν 
αυτό χαίρεστε. 


Δεν ξέρω αν έχω δίκιο σ' αυτή µου την εκτίµηση, µπορεί και να μην χαί- 


Σνέιλ ሀፎ1እ 


ρεστε καθόλου. Αλλά δεν έχει σημασία. Δεν είναν προσωπικό το θέµα. Αυτό που έχει σημασία είναι 
πως κάποιον χαίρονται. 


Ον περισσότεροι. 

Χαίρονται καν γελούν, ον μωροί, ጁ'ጨህ τν µη γελοίον εν. 

Λοιπόν παιδιά, θα το πω καθαρά. 

Όσοι χαίρονται για το ενδεχόμενο ενός BREXIT εἶναι βαθιά νυχτωμένον. Βίναν εκτός θέματος. 
Δεν ξέρουν τι λένε. Το μυαλό τους KaL μια λίρα, που θα έλεγαν καν OL παλιοί. 

Προσέξτε, μυλάω χωρίς να µε νοιάζουν καθόλου τα συμφέροντα της Γηρανάς Αλβιώνος. H τα ovp- 
φέροντα όσων έχουν ξεμείνεν στις ΑΥγλίες, όπως O ανιφιός, καν δεν θα ξέρουν πού να κρυφτούν σε 
περίπτωση που πράγματι νικήσει το BREXIT. 

Καθόλον. H βασική µου ανησυχία έχεν να κάνεν µε το τι θα απογίνει η Ευρώπη. 

Αγαπητοί µου, 

E Ευρώπη, ειρηνική όπως την έχουµε συνηθίσει τα τελευταία ΤΟ χρόνια, είναν χτισμένη πάνω από 
τρεις ορόφους υπόγεια γεμάτα µε μπαρούτι. Δεν έχεν θεμέλνα, ὀχν. Μπουντρούμια µε μπαρούτι έχει. 
Κατακόμβες. 


Κλενδωμένα, δε λέω, αλλά τα μπουντρούμια είναι εκεί. Γεμάτα μπαρούτι. Περυμένουν, γνατί δεν 
έχουν και κάτι καλύτερο να κάνουν. Δεν βιάζονταν -- γνατί να βιαστούν άλλωστε; 

Ον άνθρωπον όμως βιάζονται, Όχν µόνο βιάζονται, αλλά καν ξεχνούν. θυμούνται επιλεµτικά. H, 
για να το πω καλύτερα, Χεπειδῆ5: ξεχνούν --ῇ θυμούνται επιλεκτικά--- Yu αυτό βιάζονται, 

Παιδιά, αντίθετα µε όσα θα ακούσετε να σας λένε στην Έβγα του Κυρίου Κώστα, η Ευρωπαϊκή 
Ένωση bev φτιάχτηκε γνα να επιβάλει τα συμφέροντα τον μεγάλον κεφαλαίου. 

Δεν φτιάχτηκε για να επιβάλει τα συμφέροντα της Γερμανίας. 

Δεν φτιάχτηκε για να χτυπήσει τα λαϊκά στρώματα. 

Δεν φτιάχτηκε Ύνα να ταπεινώσεν τον ελληνισμό ἡ για να µας µετατρέφεν όλους σε αμερυκανάκια. 

Δεν είναν πλεκτάνη του διεθνούς σιωννσμού. 

H Ευρωπαϊκή Ένωση ήταν προϊὀν της συνενδητής προσπάθενας όσων επέζησαν απὀ το Δεύτερο Na- 
Υκόσμνο Πόλεμο, να χώσουν κάπονα από τα βαρέλια µε το μπαρούτι που περίσσεφε όσο πιο βαθιά 
στο μπουντρούμι γίνεται καν µετά να πλειδώσουν την πόρτα ελπίζοντας να µη Υίνεν καμιά στραβή. 

Αυτό ήταν. Τελεία παν παύλα. Είπα παν ελάλησα. 

θα µου πείτε, τι εννοείς είπες και ελάλησες; Δεν τη βλέπουμε λες τη φτωχοποίηση (sic) της EX- 
λάδας µας; Εσένα περιμέναμε για να δούμε τους εχβιασμούς: Δεν την βλέπουμε την επικυριαρχία 
της Μέρκελ} 

Ku. αρχίζει η κολοκυθυά. 

Όμως το θέµα είναι σοβαρό, κι επειδή ο χώρος είναι περιορισμένος θα απαντήσω επιγραµµα- 
τιμά. 

Έχουμε δύο ζητήµατα εδώ, που το ένα 
μπλέκεν µε το άλλο. 

To ένα ζήτημα είναν η EE σήμερα καν ον 
ζυμώσεις που λαμβάνουν χώρα στα κέντρα 
εξουσίας της: Γερμανία εναντίον Γαλλίας, 
Αγγλία εναντίον Γαλλογερμανίας, Βορράς 
εναντίον Νότου κ.λπ. 

To άλλο civar η ίδια η Ευρώπη (µε τη 
γεωγραφική έννοια του όρου) καν ον εθνικι- 
στικές WL άλλες εντάσεις στο εσωτερικό της, 
που στο παρελθόν έχουν ήδη ανάφεν το φυτίλν 
γνα δύο παγκόσμιους πολέμους. 

Ta δύο ζητήματα μοιάζουν μεταξύ τους 
αλλά δεν ταυτίζονται. 

H EE φτιάχτηκε Yla να αποτρέφεν περαιτέρω 
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σνένλ. μένλ 


YV HAGKER 


αναφλέξεις σαν αυτές που έδωσαν τους πολέμους. Δεν φτιάχτηκε για να δώσει 
την ευκαιρία στην Γερμανία να πετύχει αυτό που δεν πέτυχε µε τα όπλα. 

0 συλλογισμός είναν κυκλικός καν ως εν τούτου λανθασμένος. 

Post hoc ergo propter hoc. (Γπουγκλ. ντ!) 

To ότι η Γερμανία σήµερα είναν στην θέση που είναν µπορεί να µας αρέσεν 
ἡ να μη µας αρέσει, αλλά είναι μυωπικό να νομίζουμε πως ένα "ράπισμα" τύ- 
που BREXIT θα έχεν κάποιο άλλο αποτέλεσµα από το να συμβάλει στο γενικό 
χάος. 

To BREXIT θα οδηγήσει µε μαθηματική ακρίβεια στην κατάρρευση της ευ- 
ρωπαϊκῆς ένωσης µε τη µορφή που έχει σήμερα. Και η κατάρρευση της ευρω- 
παϊχῆς ένωσης θα οδηγήσεν µε μαθηματική ακρίβεια σε μείζονα ενδοευρωπαῖ- 
#ኻ σύγκρουση. 

Σένγκεν} Ευρωπαϊκό όραμα; A, καλά, 

Αλλά ὀχν αύριο ἡ μεθαύριο. Σε 12 µε 20 χρόνια. 

Remember: You read it here first. 

Καν κάτι ακόµα, WG τροφή γνα σκέφη. 

Ας πάρουμε οποιαδήποτε διαδικασία όπου λαμβάνειν χώρα κάποια ζύμωση. 

Κάπονα στιγμή η ζύμωση οδηγεί σε πράξεις. Λαμβάνονταν αποφάσεις. i= 
νονταν πιννήσεις. 

Κάθε μα κάθε πράξη, απόφαση, Κίνηση, είναν προϊόν ενός υπερπολύπλοκου 
συμβιβασμού. 

Όταν πλέον λαµβάνεταν η απόφαση, τα επιµέρους συμφέροντα, αυτά επί 
των οποίων έγινε ο συμβιβασμός, ξεχνιούνταν. To reverse engineering εἰ- 
VaL αδύνατο. Ον προηγούμενες επί µέρους ζυμώσεις έχουν πλέον περάσει τον 
ορίζοντα των γεγονότων καν είναν αδύνατο να ανανληθούν. 

Ναι, η πληροφορία χάνεται. Ναι. Μην ακούτε TL λέεν η κβαντομηχανική. Ον 
ανθρώπινες κουνωνίες δεν συμμορφώνονται στα μοντέλα της πβαντομηχανικής. 
Κάθε προσπάθεια αναδρομικής ερμηνείας των αρχικών συμβυβασμών καν 
ζυμώσεων είναι απριβώς αυτό. Αναδρομική ερµηνεία. Βασίζεται σε εικασίες 

καν είναι αυθαίρετη. 

Προσοχή, "ανθαίρετη", δεν σημαίνειν πως εἴναν κατ' ανάγκη λάθος. Όχι. Ση- 
PALVEL ÓTL δεν προκύπτει από τα δεδομένα, απλά "κουμπώνει" σε αυτά. 

Δεν υπάρχεν Χτίποτα στα εκάστοτε τρέχοντα δεδοµένα που θα μπορούσε 
να µε ὠθήσει να σκεφτώ πως pra απόφαση τάδε ελήφθη γνα τον άλφα ἡ για 
τον βήτα λόγο. To µόνο που μπορούν να µου δείξουν τα εκάστοτε τρέχοντα 
δεδοµένα είναν αν κάπονα εικασία µου στέκεν ἡ δεν στέκεν (δηλαδή "κουμπώ- 
νεν' ἡ δεν "κουμπώνεν"). 

Τίποτε άλλο. 

Να το πω καν πιο τεχνικά: TO γεγονός ότι είμαι σε θέση να φτιάξω την 
αναδρομική ερμηνεία µιας οποιασδήποτε σηµερινής κατάστασης, λαμβάνοντας 
υπόφη µου όλα po, όλα τα τρέχοντα δεδοµένα, bev ισοδυναμεί µε το ዕፔሄ 
ἔχω κατανοήσει την αιτιοκρατική αλυσίδα που έχεν οδηγήσει στη σηµερινή 
κατάσταση. Δεν σηµαίνεν καν πως υπάρχεν αντνοκρατική αλυσίδα. 

H ανθρώπινη ιστορία είναν ερµηνεύσυμη αλλά ὀχν ντετερμινιστική. Αντίθετα 
µε όσα έλεγε ο θείος Κάρολος. 

Ας το κρατήσουμε αυτό. 

θα επανέλθω. 

Σας ασπάζοµαν, 
θείος Ακάκνος 


CMYK & WEB 
cmykandweb.gr 


Skill: Beginner 
Tags: Algorithms, binary search, performance, complexity 


Πνωριμία µε τους αλγορίθμους: 


Δυαδική Αναζήτηση 


Ένας αλγόριθµος δεν εἶναι τίποτε άλλο παρά éva σύνολο οδηγιών, οι οποίες 
στοχεύουν στην επίλυση ενός προβλήματος. Τι είδους προβλήματος; 
Οποιουδήποτε εἰδους. Πόση wpa πρέπει να βράσω το κρέας; Πόσο νερό θα 
χρειαστώ; Τι μπαχαρικά πρέπει να προσθέσω στην κατσαρόλα; Ερωτήματα 
σαν τα προαναφερθέντα αφορούν σε προβλήµατα που λύνονται µε συνταγές 
μαγειρικής, οι οποίες, ουσιαστικά, εἰναι αλγόριθμοι. 


του Πάνου Γεωργιάδη 


Αν εέρουµε µια συνταγή, τότε μπορούμε να µαγειρέψουμε. Ομοίως: Γνωρίζοντας 
έναν αλγόριθμο, μπορούμε να λύσουμε το αντίστοιχο πρόβλημα. Στον κόσµο της 
πληροφορικής υπάρχουν ορισμένα προβλήματα, τα οποία καλείται ν αντιμετωπίσει 
κάθε προγραμματιστής. Αν και οι σχετικοί αλγόριθμοι είναι ήδη γνωστοί και πολύ 
καλά μελετημένοι, οι μαθητευόμενοι προγραμματιστές οφείλουν να τους γνωρί- 
ζουν - τουλάχιστον κάποιους εξ αυτών. Παραθέτουµε τρία µόνο παραδείγματα προ- 
βλημάτων, για τα οποία υπάρχουν γνωστοί αλγόριθμοι: 


Πώς κάνουμε µια αναζήτηση πιο γρήγορη και πιο αποτελεσματική; 


Πως µπορεί να υπολογίσει ένα GPS τη βέλτιστη διαδρομή προς κάποιον προ- 
ορισμό; 


Πως υλοποιούμε το υποσύστηµα Τεχνητής Νοημοσύνης ενός προγράµµατος 
που παίζει σκάκι; 


Πα κάθε πρόβλημα που έχει ήδη επινοηθεί αλγόριθμος, η ιστορία δεν σταματά εκεί. 
Οιερευνητές, βλέπετε, επιθυμούν κιαναλύουντην ταχύτητα των αλγορίθμων. Όπως 
και να TO κάνουμε, εἰναι ένα πράγμα να γνωρίζουμε κάποιον αλγόριθµοο οποίος pép- 
νει αποτελέσµατα σε 12 μήνες, κι άλλο να επινοήσουµε αλγόριθμο που για το (ôro 
πρόβλημα φέρνει αποτελέσµατα σε 2 ώρες. Σε αντίθεση µε τους Μαθηματικούς, οι 
οποίοι μένουν απόλυτα ικανοποιημένοι όταν γνωρίζουν πως ένα πρόβλημα «έχει 
λύση, οι επιστήμονες της Πληροφορικής θέλουν να γνωρίζουν και πόσο “γρήγορα” 
φτάνουν σε µια λύση. Οι αναλύσεις και οι συζητήσεις περί ζητημάτων ύπαρξης κι 
αποδοτικότητας δεν εξαντλούνται, αλλά δεν αποτελούν το κεντρικό θέµα του Áp- 
θρου που τώρα διαβάζετε. Προς το παρόν, σημειώνουμε μόνο ότι για την ανάλυση 
της απόδοσης በ αλλιώς της πολυπλοκότητας των αλγορίθμων, στην επιστήµη της 
Πληροφορικής χρησιμοποιείται ο συμβολισμός του "big O". Περισσότερα επ’ αυτού 
θα πούμε λίγο αργότερα. 


16 


Γνωριμία µε τους αλγορίθμους: Δυαδική Αναζήτηση 


Αξίζει να μελετάμε τους αλγορίθμους; 


H απάντηση εἰναι καταφατική, ασχέτως αν είµαστε επαγγελματίες προγραμµατι- 
στές ἡ ασχολούμαστε µε τον προγραμματισμό ως χομπίστες. Σε κάθε περίπτωση, 
πολλες φορές οφεἰλουµενα έχουµε κατάνουτηνέννοιατης επίδοσης (performance). 
Αυτό δεν σηµαίνει ότι χρειάζεται ሃ' ανακαλύπτουμε ξανά και ξανά τον τροχό, αφού 
όλοι οι βασικοί αλγόριθμοι εἶναι γραμμένοι από κάποιους άλλους και μάλιστα σε 
διάφορες γλώσσες προγραμματισμού. Πρέπει, ωστόσο, να έχουμε την ικανότητα ν' 
απαντάµε σε ερωτήματα όπως τα ακόλουθα: Ποιον αλγόριθμο χρειάζομαι για το δε- 
δομένο πρόβλημα; Αξίζει να καταφύγω στο Quick Sort ñ να στραφω στο Merge Sort; 
θα πρέπει να χρησιμοποιήσω array ἡ list; Μόνον όταν είμαστε σε θέση να κατανοού- 
με ταπλεονεκτήµατα και τα μειονεκτήματα των αλγορίθμων, θα επιλέγουμε σωστά 
αλγορίθμους ή/και δοµές δεδοµένων. 


Μην ξεχνάτε ἄλλωστε ότι τα παραπάνω αποτελούν προαπαιτούµενα για κάποιον 
που θέλει να εργαστεί ως προγραμματιστής. Πριν κάνετε λοιπόν αίτηση στη Google, 
οφείλετε να γνωρίζετε ζητήματα που αφορούν στους αλγορίθµους πάρα, uq πάρα 
πολύ καλά. 


Τι χρειάζεται να ξέρει κανείς για ሃ' ασχοληθεί; 


Αν ακούτε για αλγορίθµους και τρέχετε μακρυά λόγω των μαθηματικών που βρίσκο- 
νται από πίσω, τότε βρίσκεστε στο σωστό µέρος. Ma ፒባሃ κατανόηση όσων συζητάμε 
στο πλαίσιο του παρόντος άρθρου χρειάζονται μόνο βασικές γνώσεις Άλγεβρας κα 
Συναρτήσεων, ὁπως τις μαθαίνουμε στο Γυμνάσιο. Na παράδειγµα, έστω ότι έχουμε 
τη συνάρτηση f(x) = 5*x. Αν αµέσως καταλαβαίνετε ότι Κ10}-50, τότε άνετα μπορεί- 
τε να συνεχίσετε µε την ανάγνωση του άρθρου. Επίσης, καλό θα ήταν να γνωρίζει 
κανείς µία γλώσσα προγραμματισμού. Ξεκινάτε τώρα και δεν µπορείτε ሃ' αποφασί- 
σετε µε ποια πρέπει να καταπιαστείτε; Σας προτείνουμε την Python, καθώς αποτε- 
Asi εξαίσια επιλογή για αρχαρίους. Και τώρα που γνωρίζετε τα εφόδια που πρέπει 
να έχετε, µπορείτε να συνεχίσετε ακάθεκτοι µε το υπόλοιπο του άρθρου. Σε λίγο θα 
υλοποιήσουµε τον πρώτο µας αλγόριθμο, ο οποίος ακούει στο όνομα binary search. 


Δυαδική Αναζήτηση 


θυμόσαστε τους παλιούς τηλεφωνικούς καταλόγους; Ναι, εκείνο το μεγάλο χοντρό 
βιβλίο που µας µοίραζαν κάθε χρονιά στην εἰσοδο της πολυκατοικίας, κι έγραφε 
πάνω του "Χρυσός Οδηγός". Φανταστείτε τώρα ότι δεν έχετε Internet και χρειάζεται 
να καταφύγετε σ' αυτό το βιβλίο, ώστε να βρείτε το τηλέφωνο µιας συγκεκριμένης 
επιχείρησης το όνοµα της οποίας αρχίζει από το γράμμα "M". Σαφώς, µπορεί κανείς 
να ξεκινήσει και να ξεφυλλίζει απὀ την αρχή, μέχρι να φτάσει στο "M". Νομίζουμε 
ωστόσο ότι οιπερισσότεροι θ' άνοιγαν τυχαία τον τηλεφωνικό κατάλογο, κάπου στη 
μέση, καθώς το "M" βρίσκεται στη μέση περίπου του αλφάβητου. 
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Όσοι δεν εἰχατε τη χαρά να χρησιμοποιήσετε το Χρυσό Οδηγό, μάλλον είχατε πα- 
ዐዕሀ010 εμπειρία µε κάποιο έντυπο λεξικὀ. Ας υποθέσουμε ότι κάποιος ψάχνει µια 
λέξη στ' αγγλικά, η οποία αρχίζει απὀ το γράμμα "O". Ξανά, υποθέτουμε ότι O περισ- 
σότερος κόσμος ፀ' άνοιγε το λεξικό περίπου στη μέση. Στη συνέχεια θα ξεφύλλιζε 
µπρος-πίσω, έως ότου βρει το "O" και μετά τη λέξη που ψάχνει. 


Αρκετά όµως ሀይ το παρελθόν και µε τις ξεπερασμένες μεθόδους αναζήτησης. Επι- 
στροφή στο σήμερα, όπου έχετε ανοίξει τον web browser και εἰστε έτοιμοι να KÁ- 
νετε login στο Facebook. Πληκτρολογείτε, λοιπόν, τα στοιχεία σας κι αµέσως µετά 
κάνετε κλικ στο κουμπί "login". Εκείνη τη στιγμή, το Facebook καλείται να πιστο- 
οιήσει ότι όντως υπάρχει ένας τέτοιος λογαριασμός, δηλαδή ένας λογαριασμός 
µε τα στοιχεία που μόλις πληκτρολογήσατε. Πως το κάνει αυτό; Το Facebook πρέ- 
ει v' ανοίξει τη βάση δεδοµένων µε τους χρήστες του και να ψάξει O' αυτή. Όταν 
λέμε "βάση δεδομένων", σκεφτείτε κάτι που μοιάζει µε τον τηλεφωνικό κατάλογο. 
Μόνο που αντί για ονόματα έχει usernames, κι αντί για τηλέφωνα έχει passwords. 
H δουλειά του Facebook εἰναι να εντοπίσει, µέσα σ' αυτό το "βιβλίο", το username 
και το password σας. Ας υποθέσουμε λοιπόν ότι το username σας είναι το obi-wan 
(https://en.wikipedia.org/wiki/Obi-Wan_Kenobi). Τίθεται το ερώτημα: Θα ξεκινήσει 
το Facebook να ψάχνει από το "A" ἡ θα αρχίσει από κάπου στη µέση; 


Ότι συζητάμε ως τώρα, εἰναιτο κλασικό πρόβληµατης αναζήτησης (search problem). 
Υπάρχουν διάφοροι αλγόριθμοι που δίνουν λύση στο πρόβλημα, ο καθένας µε το 
δικό του τρόπο. O αλγόριθμος στον οποίο επικεντρωνόµαστε περιγράφει τη λεγό- 
µενη Δυαδική Αναζήτηση ἡ αλλιώς το Binary Search. 


O αλγόριθµος του binary search επιδρά πάντα επί µιας ταξινοµημένης λίστας OTOL- 
χείων. H, αλλιώς, λέμε ότι o αλγόριθμος δέχεται στην εἰσοδό του µια ταξινομημένη 
λίστα. Ένα λεξικό, για παράδειγµα, εἶναι ταξινομηµένο αλφαβητικά ως προς το eni- 
θετο, επομένως επί του λεξικού εἶναι δυνατό να χρησιμοποιήσουμε τον αλγόριθμο 
του binary search. Αν το στοιχείο που αναζητάµε υπάρχει στη λίστα, τότε ο αλγόριθ- 
μος επιστρέφει τη “θέση” του στοιχείου. Αν πάλι το στοιχείο που αναζητάµε δεν 
υπάρχει στη λίστα, ο αλγόριθμος δεν επιστρέφει κάτι (ή επιστρέφει το "τίποτα", 
NULL). 


Πα παράδειγµα, ἑστω ότι ψάχνουμε στον τηλεφωνικό κατάλογο την εταιρεία 
Parabing Creations. Αν επιστρατεύαµε τον binary search κι εκείνος την έβρισκε, θα 
μας έλεγε ὁτι το υπό αναζήτηση στοιχείο (Parabing Creations) βρίσκεται στη θέση 
τάδε (π.Χ., 4424) του τηλεφωνικού καταλόγου. Αν η Parabing Creations δεν υπήρχε 
στον κατάλογο, τότε ο αλγόριθμος θα µας επέστρεφε το NULL (δηλαδή to τίποτα"). 


Πώς λειτουργεί η δυαδική αναζήτηση; 

Αφού εἰδαμε το πρόβλημα που λύνει ο αλγόριθμος της δυαδικής αναζήτησης, τώρα 
ήρθε η στιγμή να δούμε και τη λογική πίσω από τη λύση. Αν φαντάζεστε ότι χρειά- 
ζονται τρομακτικά μαθηματικά, σίγουρα θα εκπλαγείτε µε την απλότητα του όλου 
ζητήματος. Ας χρησιμοποιήσουμε ένα συγκεκριµένο παράδειγµα, έτσι, για να KATA- 
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λάβουμε καλύτερα. Βάζουμε éva νούμερο στο μυαλό µας, από το 1 µέχρι το 100. Τα 
επόμενα κουτάκια έχουν όλα τα νούμερα, από το 1 έως το 100, ταξινομημένα κατ' 
αύξουσα σειρά: 


a 12 js |: Js |. [96 [9 198 [99 1100 | 


Ζητάμε τώρα από τον αναγνώστη να βρει τον αριθµό που βάλαμε στο μυαλό µας. Το 
ζητάμε αυτό απὀ κάθε αναγνώστη, αλλά θα κερδίσει εκείνος που θαβρειτον αριθµό 
μετις λιγότερες δυνατές προσπάθειες. Μπορείτε λοιπόν να ρωτάτε κι εμεἰς από τη 
μεριά µας θα σας λέμε αν ο αριθµός που μαντέψατε εἰναι μικρότερος ἡ μεγαλύτε- 
ρος ñ ακριβως εκείνος που έχουµε κατά νου. Ας υποθέσουμε ὁτι κάποιος αναγνώ- 
στης αρχίζει και µας ρωτά για όλους τους αριθμούς µε τη σειρά, ξεκινώντας από το 


Αναγνώστης: Είναι το 1; 


deltaHacker: Όχι, το 1 εἰναι μικρότερο από τον αριθµό µας. 


ጉ [2 [51 Js |. 196 [97 jə | [ioo] 
Αναγνώστης: ΟΚ. Είναι μήπως το 2; 


deltaHacker: Όχι, το 2 εἶναι μικρότερο από τον αριθμό µας. 


41 13 14 15 J- [96 197 jə ]99 1100 


Αναγνώστης: Βρε 'osiç, το 96 εἰναι;! 


deltaHacker: Μπα που να µη σώναμε, όχι, το 96 είναι μικρότερο από τον αριθµό µας. 


ጉ le 18 f+ [s ].- 196 197 198 [99 fioo 


Τα παραπάνω λοιπόν αποτελούν µια πολύ συγκεκριμένη προσέγγιση στη λύση του 
προβλήματος της αναζήτησης. Θα συμφωνήσετε, φανταζόμαστε, ότι αυτή η σειρα- 
Ἱκή μέθοδος εἰναι εξαιρετικά αργή. Και είναι εξαιρετικά αργή γιατί µετά από κάθε 
λάθος προσπάθεια, éva και µόνο ένα στοιχείο αφαιρείται απὀ τη λίστα. Αν λοιπόν 
η λίστα έχει Κτο πλήθος στοιχεία, τότε στη “χειρότερη” περίπτωση χρειάζονται k 
το πλήθος προσπάθειες έως ότου εντοπίσουµε το επιθυμητό στοιχείο (ή έως ότου 
βεβαιωθούμε ὁτι δεν υπάρχει στη λίστα). 


Ας δούμε µια καλύτερη προσέγγιση. Θυμηθείτε τι κάναμε στα παραδείγματα µε τον 
τηλεφωνικό κατάλογο και το λεξικό: την αναζήτηση δεν την ξεκινούσαμε από την 
αρχή ἡ από το τέλος, αλλά από τη μέση. Σκεφτόµαστε λοιπόν ἕναν ἄλλον αριθµό 
μεταξύ 1 και 100, σας ζητάμε να τον μαντέψετε, εσείς δεχόσαστε. Μόνο που τώρα 
δεν εφαρμόζετε τη σειραϊκή μέθοδο, αλλά µία άλλη που παραπέμπει στο "διαίρει 
και βασίλευε’. 


Αναγνώστης: Είναι το 50; 


deltaHacker: (Ώπα!) Exp, όχι, μικρό είναι το 50. 
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+ 12 85ቨ|ሇሠ1 156 f- [9 198 [99 [t00] 


Είναι εντυπωσιακό, αλλά µε µία µόνο αποτυχημένη προσπάθεια πετάξατε τη μισή 
λίστα. Ξεχνάτε λοιπόν τα στοιχεία μεταξύ 1 και 50 κι εστιάζετε την προσοχή σας 
στη λίστα µε τα στοιχεία από το 51 ἑως το 100 - ἡ τουλάχιστον αυτό θα κάναμε 
εμείς, αν ήμασταν στη θέση σας. 


Αναγνώστης: Μήπως εἰναι το 75; 
deltaHacker: (Νταρν ιτ, χι µαστ µπι ዕሃፒዐሀ σάμθινγκ) E, όχι, όχι, µεγάλο εἰναι το 75. 


Και πάλι δεν μαντέψατε τον αριθµό, αλλά τουλάχιστον ξεμπερδέψατε µε το (δεύτε- 
ዐዐ) μισό του (δεύτερου) μισού που απέμεινε από την πρώτη προσπάθεια. H επόμενη 
στάση σας εἰναι περισσότερο από αναμενόμενη. H μέση μεταξύ 51 και 75 εἶναι το 63: 


Αναγνώστης: Ελάτε, πείτε, το 63 εἰναι; 
deltaHacker: Όχι, µεγάλο είναι το 63... 


Έχει μείνει η λίστα µε τα στοιχεία από το 51 έως και το 62, η µέση εἰναι το 57, οπότε 
ρωτάτε: 


Αναγνώστης: Το 57 εἰναι; 
deltaHacker: Ναι μωρέ, το 57 εἰναι, σπουδαίο κατόρθωμα - µπιγκ youn! 


Κι αυτό, κυρίες και κύριοι, ήταν ο αλγόριθμος της δυαδικής αναζήτησης. Ναι, μόλις 
γνωρίσατε τον πρώτο σας αλγόριθμο, ο οποίος μάλιστα εἰναι και ιδιαίτερα αποδο- 
τικός. Νομίζουμε ότι έχει ενδιαφέρον να δούμε πόσους αριθμούς αποκλείουµε σε 
κάθε βήμα μέχρι να μαντέψουμε τον αριθμό, λαμβάνοντας υπόψη τη χειρότερη TE- 
ρίπτωση. Στο πλαίσιο του παραδεἰγματός µας, μιλώντας για χειρότερη περίπτωση 
εννοούμε ότι βρίσκουμε τον αριθµό κάνοντας το μέγιστο” δυνατό αριθµό προσπα- 
θειών. 


Πλήθος στοιχείων: 100 


Προσπάθεια 1: αποκλείουµε 50 στοιχεία 


Προσπάθεια 2: αποκλείουµε 25 στοιχεία 


Προσπάθεια 3: αποκλείουµε 13 στοιχεία 


Προσπάθεια 4: αποκλείουµε 7 στοιχεία 


Προσπάθεια 5: αποκλείουµε 4 στοιχεία 


α 
α 
α 
α 
α 
ቧ 


Προσπάθεια 6: αποκλείουµε 2 στοιχεία 


Προσπάθεια 7: αποκλείουµε 1 στοιχείο 


Καταλαβαίνουμε, λοιπόν, ότι οποιονδήποτε αριθµό μεταξύ 1 και 100 προσπαθήσου- 
με να µαντέψουμε, θα τον βρούμε µε επτά “το πολύν προσπάθειες. Ας υποθέσου- 
µε τώρα ότι ψάχνουμε τη θέση µιας συγκεκριμένης λέξης, µέσα σε éva λεξικό µε 
200.000 λέξεις. Βάζοντας λοιπόν µια λέξη κατά νου, πόσες προσπάθειες θα χρεια- 
στούμε στο "χειρότερο δυνατό: σενάριο πριν βρούμε τη θέση της στο λεξικό; Δείτε: 
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Πλήθος στοιχείων: 200.000 


Προσπάθεια 1: αποκλείουµε 100.000 στοιχεία 


Προσπάθεια 2: αποκλείουµε 50.000 στοιχεία 


Προσπάθεια 3: αποκλείουµε 25.000 στοιχεία 


Προσπάθεια 4: αποκλείουµε 12.500 στοιχεία 


Προσπάθεια 5: αποκλείουµε 6.250 στοιχεία 


Προσπάθεια 14: αποκλείουµε 13 στοιχεία 


Προσπάθεια 15: αποκλείουµε 7 στοιχεία 


Προσπάθεια 16: αποκλείουµε 4 στοιχεία 


Προσπάθεια 17: αποκλείουµε 2 στοιχεία 


Προσπάθεια 18: αποκλείουµε 1 στοιχείο 


(Αν σε µία δεδομένη στιγµή έχουµε k to πλήθος στοιχεία, στην επόμενη προσπάθεια 
μένουν [κ/2] το πλήθος στοιχεία. Με τα άγκιστρα εννοούμε ότι αν το αποτέλεσμα της 
διαίρεσης Κ/2 εἶναι δεκαδικός αριθμός, τότε παίρνουμε τον πλησιέστερο μεγαλύτε- 
po ακέραιο. Παράδειγμα: Επειδή 13/2 = 6,5 (δεκαδικός αριθμός), ισχύει [13/2] = 7 


Χρησιμοποιώντας τη μέθοδο του binary search, λοιπόν, ψάχνοντας µια δεδομένη 
λέξη μέσα σε éva λεξικό 200.000 λέξεων, βρίσκουμε τη θέση της -Á διαπιστώνουμε 
ότι δεν υπάρχει στο λεξικό-, µε 18 προσπάθειες στη χειρότερη περίπτωση. Μιλάμε 
για τρομακτική βελτίωση σε σχέση µε τη σειραϊκή αναζήτηση, η οποία στη χειρότε- 
ρη περίπτωση θα έπαιρνε 200.000 προσπάθειες. 


Γενικά, σε κάθε λίστα µε k στο πλήθος στοιχεία, η δυαδική αναζήτηση χρειάζεται 
log2k το πλήθος βήματα πριν δώσει αποτέλεσµα - και πάντα στη χειρότερη Tepi- 
πτωση. 


Λογάριθμοι 


Ως µαθητές σχεδόν πάντα ξεχνούσαμε την έννοια του λογαρίθµου, αλλά σχεδόν 
πάντα θυμόμασταν την έννοια των δυνάμεων. Όταν λοιπόν κάποιος σας ζητά να 
του πείτε το αποτέλεσµα του 100,,100, αυτό που πραγματικά σας ρωτάει εἰναι: 
πόσα 106010 πρέπει να πολλαπλασιάσω μεταξύ τους, Š TOL WOTE όλα µαζί να δώ- 
σουν 100; H απάντηση είναι 2, διότι 10 x 10 = 100. Ισχύει, λοιπόν, |00,,100 = 2. Οι 
λογάριθµοι και οι δυνάμεις, εἰναι έννοιες που συνδέονται στενά. Γενικά, ισχύει: 


Xy = Ζ όταν και μόνον όταν log z = y 


Φαίνεται παράξενο ñ δυσνόητο; Κάντε μερικές δοκιμαστικές αναθέσεις για TA X 
καιγί(τοΖ εἰναι το αποτέλσµατου χεις την ሃን και δείτε μόνοι σας. Παράδειγμα: για 
X = 2 KAL Yy = 3, έχουμε 2° = 8 διότι log,8 = 3. Επίσης: yta x = 2 Kal y = 4, έχουμε 2 = 
16 διότι |οᾳρ͵16 = 4. 
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Να σημειώσουμε εδώ ότι, μελετώντας τη βιβλιογραφία, θα διαπιστώνετε ότι 
αντί για log,x συχνά γράφεται logx. H βάση 2, ሠ άλλα λόγια, συχνά υπονοείται 
και συνεπώς παραλείπεται. Διαφορετικά: Όταν κάποιος συγγραφέας γράφει logx, 
είναι πιθανό να εννοεί το δυαδικό λογάριθµο του x. (Στ.Ε. Στη Μαθηματική και 
υπόλοιπη βιβλιογραφία, βέβαια, εἰθισται µε logx να συμβολίζουμε το δεκαδικό 
λογάριθµο |00,,»- H διευκρίνιση κρίνεται απαραίτητη, ώστε να un σας δηµιουργή- 
σουµε άθελά µας σύγχυση ως προς τους διαφορετικούς συμβολισμούς.) 


Πα το τέλος αυτής της σηµείωσης, σας έχουµε ένα ερώτημα - ñ μάλλον πρόκλη- 
ση: Μπορείτε ν' αποδείξετε «διαισθητικά” γιατί η δυαδική αναζήτηση µέσα σε µια 
λίστα k στοιχείων Χρειάζεται log,k προσπάθειες στη χειρότερη περίπτωση; Τα 
όποια σχόλιά σας µπορείτε να T' αφήσετε στο site του περιοδικού, κάτω από τη 
σχετική δημοσίευση. 


Ώρα για κώδικα 


Κάτι που δεν πρέπει να ξεχνάμε µε τον αλγόριθμο της δυαδικής αναζήτησης, είναι 
ότι ἐχει νόημα μόνον όταν εφαρμόζεται σε µια Ἀταξινομημένη” λίστα. Είναι πιστεύ- 
OUE φανερό γιατί πρέπει να ισχύει κάτι τέτοιο, το αναφέρουμε ωστόσο διότι KÁ- 
ποιοι, κάποιες φορές, τείνουν να το ξεχνούν. Αλλά ας αφήσουμε τι κάνουν κάποιοι 
(κάποιες φορές) κι ας δούµε éva παράδειγµα προγραµμματιστικής υλοποίησης του 
αλγορίθμου µε τη βοήθεια της Python. 


Πα τη συγγραφή του κώδικα κάνουμε χρήση των arrays. Όσοι δεν εἰστε γνώστες 
της προαναφερθείσας δομής, µην ανησυχείτε. Αρκεί να γνωρίζετε ότι µπορείτε να 
αποθηκεύσετε µία ακολουθία στοιχείων σε µία σειρά απὀ κουτάκια, την οποία σει- 
på ονομάζουμε array ἡ αλλιώς πίνακα. H αρίθµηση των κουτιών του πίνακα ξεκινά 
από το μηδέν (0). Βλέπετε, σε αντίθεση µε τους φυσιολογικούς ανθρώπους, οι TPO- 
γραμματιστές ξεκινούν να µετράνε πάντα από το 0 κι όχι ATÓ το 1. Οπότε το πρὠτο 
στοιχείο του πίνακα θα βρίσκεται στην θέση (κουτάκι) 0, το δεύτερο στοιχείο στην 
θέση 1, το τρίτο στοιχείο στη θέση 2 και γενικά το Π-οστό στοιχείο στη θέση (n-1). 


Ως δεδοµένα εισόδου, ο αλγόριθμος binary search χρειάζεται δύο πράγματα από 
εμάς προκειµένου να λειτουργήσει: 


1. µια τταξινομηµμένη λίστα στοιχείων 


2. éva στοιχείο, τη θέση του οποίου θα αναζητήσει εντός της ταξινοµηµένης 
λίστας. 
Το αποτέλεσµα του αλγορίθµου, δηλαδή η ἑξοδός του, είναι είτε η θέση του υπό ava- 
ζήτηση στοιχείου στη λίστα (αν το στοιχείο υπάρχει) είτε το None (αν το στοιχείο 
δεν υπάρχει). O κώδικας που παραθέτουμε υλοποιεί τον αλγόριθμο της δυαδικής 
αναζήτης. 


#!/usr/bin/python 
# -*- coding: utf-8 -*- 
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def binary_search(list, guess): 


left = 0 # αριστερό όριο της λίστας 
right = len(list) - 1 # δεξιό όριο της λίστας 
while left <= right: # όσο υπάρχει τουλάχιστον ένα στοιχείο που δεν 


έχουµε ελέγξει... 


mid = (left + right) / 2 ἢ υπολογισμός της μέσης της (υπο)λίστας 

item = 1151[ጠ10] # διάβασμα του στοιχείου στη μέση της λίστας 

if item == guess: # εἶναι ἰσο µε αυτό που αναζητάµε... 
return mid # ...άρα επιστρέφουµε τη θέση του 

if item > guess: # εἶναι μεγαλυτερο από αυτό που αναζητάµε... 
right = mid - 1 # , , ,ወዐዉ µετατοπίζουµε το δεξιό άκρο 

else: # εἶναι μικρότερο από αυτό που αναζητάµε... 
lere = mio 4 # , , ,ወዐዐዉ µετατοπίζουµε το αριστερό άκρο 

return None # ὁ,τι αναζητάμε δεν υπάρχει στη λίστα ፡/ 


[፲[፳016፲ = [1, 25 5» μὴ 11, 125; LOEO] 
print binary_search(theList, 5) 
print binary_search(theList, 314) 


Νομίζουμε ότι ο κώδικας δεν χρειάζεται επεξήγηση: ένα απὀ τα καλά της Python 
εἶναι ότι “διαβάζεται” εύκολα, ακόµη κι από κάποιον που πρώτη φορά καταπιάνεται 
μαζί της. Υπάρχουν άλλωστε και τα σχόλια, τα οποία επίσης βοηθούν. Σας προτεί- 
νουµε να τον πληκτρολογήσετε και να τρέξετε το αντίστοιχο προγραμματάκι. Ká- 
ντε αν είναι κι αλλαγές, ειδικά στις τρεις τελευταίες γραμμές. Συγκεκριµένα, στην 
3η από το τέλος γραμμή ορίζουμε τη λίστα επί της οποίας γίνονται οι αναζητήσεις. 
Στην προτελευταία γραμμή κάνουμε µια δοκιμαστική αναζήτηση για το στοιχείο 5. 
Το αποτέλεσµα θα εἰναι η θέση 2 (όπως τη βλέπει η Python) ἡ διαφορετικά n 3 (όπως 
τη μετράμε ξεκινώντας ATÓ τ' αριστερά της λίστας). Στην τελευταία γραμμή Ká- 
VOUE άλλη µια δοκιμαστική αναζήτηση, αυτή τη φορά για το στοιχείο 314. Τώρα 
το αποτέλεσµα είναι None, αφού το 314 δεν υπάρχει στη λίστα. Και µια τελευταία 
παρατήρηση: Κάτω απὀ το while, εκεί που υπολογίζεται το µέσο της λίστας µε τη 
διαίρεση (left + right) / 2, εχετε υπόψη ότι, αν χρειάζεται, η Python στρογγυλοποιεί 
το αποτέλεσµα στον πλησιέστερο ακέραιο απὀ πάνω. 


Ο χρόνος τρέχει 


Πα ένα δεδομένο πρόβλημα το πιθανότερο είναι να υπάρχουν περισσότερες απὀ µία 
γνωστές λύσεις, μ' άλλα λόγια περισσότεροι ató ένας γνωστοί αλγόριθμοι. H επι- 
λογή του κατάλληλου αλγορίθμου δεν είναι πάντα εύκολη υπόθεση, αφού εξαρτάται 
από τη φύση του προβλήματος, τα δεδοµένα εισόδου, τις απαιτήσεις σε χώρο και 
χρόνο κ.ο.κ. Ένα በዕ τα πλέον σηµαντικά κριτήρια γιατην επιλογή αλγορίθµου είναι 
ο χρόνος εκτέλεσης (running time). 
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Ας πάρουµε όµως τα πράγματα απὀ την αρχή. Όπως εἰδαμε στο παράδειγµα της 
σειραϊκής αναζήτησης, ελέγχοντας εξαντλητικά éva προς éva τα στοιχεία µιας 
λίστας, για 100 στοιχεία χρειαζόμαστε το πολύ 100 προσπάθειες. Ομοίως, για 10 
δισεκατομμύρια στοιχεία χρειαζόμαστε το πολύ 10 δισεκατομμύρια προσπάθειες 
κ.ο.κ. Σε κάθε περίπτωση, είναι προφανές ότι μιλάμε για τη χειρότερη περίπτωση: 
το στοιχείο που ψάχνουμε είτε είναι στο τέλος της λίστας, είτε δεν υπάρχει καν στη 
λίστα. H σειραϊκή αναζήτηση, λένε Μαθηματικοί κι Επιστήμονες της Πληροφορι- 
κής, αποτελεί éva παράδειγµα αλγορίθμου γραμμικού χρόνου (linear time algorithm). 
Προφανώς, το κακό µε τους αλγορίθμους γραμμικού χρόνου εἰναι ότι διαρκούν όλο 
και πιο πολύ, ὁσο το πλήθος των στοιχείων που πρέπει να ελέγχουν αυξάνει. Αν 
σας φαίνεται κακή η απόδοσή τους, σας λέμε ότι έχετε δίκιο: εἶναι πράγματι κακή. 
Υπάρχουν όµως και χειρότερα, όπως, T.X., αλγόριθμοι τετραγωγικού χρόνου, ὁπου O 
χρόνος ολοκλήρωσης για τη χειρότερη περίπτωση εἰναι ανάλογος του τετραγώνου 
του πλήθους των δεδομένων εισόδου. Αλλά ας µην προτρέχουµε. 


Τα πράγματα εἰναι εντελώς διαφορετικά µε τον αλγόριθμο του binary search. Είδαμε 
πως για µία λίστα 100 στοιχείων, χρειαζόμαστε 7 το πολύ προσπάθειες (τουλάχι- 
στον 14 φορές πιο γρήγορος απότη σειραϊκή αναζήτηση, στη χειρότερη περίπτωση). 
Αν εἰχαμε 10 δισεκατομμύρια στοιχεία, θα χρειαζόμασταν 33 το πολύ προσπάθειες 
(τουλάχιστον 303 εκατομμύρια φορές πιο γρήγορος από τη σειραϊκή αναζήτηση, στη 
χειρότερη περίπτωση). Καταλαβαίνετε γιατι διαφορά μιλάμε, έτσι δεν είναι; Σίγου- 
pa to καταλαβαίνετε - και μόλις τώρα σας εξηγήσαµε την έννοια του λογαριθµικού 
χρόνου (logarithmic time). 


Ας βάλουμε τα στοιχεία κάτω, σε έναν πίνακα. 
Σειραϊκή Αναζήτηση Δυαδική Αναζήτηση 
100 στοιχεία 100 στοιχεία 


100 προσπάθειες για τη χειρότερη πε- | 7 προσπάθειες για τη χειρότερη περί- 
ρίπτωση πτωση 


10.000.000.000 στοιχεία 10.000.000.000 


10.000.000.000 προσπάθειες για τη χει- | 33 προσπάθειες για τη χειρότερη nepi- 
ρότερη περίπτωση πτωση 


Γενικά: Γενικά: 


ከ στο πλήθος στοιχεία ከ στο πλήθος στοιχεία 


n στο πλήθος προσπάθειες για τη χει- | log,n στο πλήθος προσπάθειες για τη 
ρότερη περίπτωση χειρότερη περίπτωση 


γραμμικός χρόνος, O(n) λογαριθµικὸς χρόνος, O(log,n) 


Μπιγκ Oou! 


O συμβολισμός big O, τον οποίο σιωπηρά εισαγάγαµε στην τελευταία γραμμή του 
προηγούμενου πίνακα, χρησιμοποιείται κατά κόρον στο πλαίσιο της βιβλιογραφίας 
των αλγορίθμων κι εκφράζει ένα በዕ τα πιο σημαντικά πράγματα που απασχολούν 
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-r θα τουλάχιστον θα έπρεπε v' απασχολούν- κάθε προγραμματιστή: την ταχύτητα 
ενός αλγορίθμου. Αν λοιπόν πρὀκειται να χρησιμοποιήσετε τον αλγόριθμο κάποιου 
άλλου προγραμματιστή, χρήσιμο θα ήταν να γνωρίζετε την ταχύτητά του. Έτσι, θα 
είστε σε θέση να τον συγκρίνετε µε άλλους, γνωστούς በ άγνωστους αλγορίθμους 
και τελικά να επιλέξετε τον γρηγορότερο. 


Ας δούμε λόγο το ακόλουθο σενάριο. O κος Ντεβελοπερόπουλος εἰναι ἑνας νέος, 
φιλόδοξος, προγραμματιστής, ο οποίος πρόσφατα κατάφερε και βρήκε δουλειά 
στην Ευρωπαϊκή Υπηρεσία Διαστήματος (Ε.8.Α.). Από τα πρώτα του καθήκοντα είναι 
να γράψει éva πρόγραµµα αναζήτησης, το οποίο θα χρησιµοποιηθεί στην επόμενη 
αποστολή στο διάστηµα. Συγκεκριµένα, όποτε χρειάζεται το πρόγραµµα πρέπει να 
τρέχει αµέσως και μάλιστα να βρίσκει το υπὀ αναζήτηση στοιχείο σε 10 το πολύ 
δευτερόλεπτα. Το στοιχείο αυτό µπορεί να εἶναι γεωγραφικές συντεταγμένες προ- 
σεδάφισης ἡ οτιδήποτε άλλο. (Οι λεπτομέρειες δεν µας ενδιαφέρουν, αφού δεν 
πρόκειται να πιάσουµε σύντομα δουλειά στην E.S.A.) 


O κος Ντεβελοπερόπουλος αρχίζει να σκέφτεται για τον αλγόριθμο που θα πρέπει 
να υλοποιήσει. Προσπαθεί ሃ' αποφασίσει μεταξύ της σειραϊκής αναζήτησης και της 
δυαδικής. Γνωρίζει, προφανώς, ότι η δυαδική αναζήτηση εἰναι πολύ πιο γρήγορη, 
ωστόσο ο κώδικας για την υλοποίηση θα είναι αρκετά πιο πολύπλοκος και πιθανώς 
να έχει bugs. Όκος Ντεβελοπερόπουλος μόλις έπιασε δουλειά, οπότε το τελευταίο 
τράγµα που θα ήθελε στον κὠδικά του εἰναι τα bugs. Σκέφτεται, λοιπόν, ότι ίσως 
τρέπει να υλοποιήσει µια απλή σειραϊκή αναζήτηση, αφού ወ αυτή την περίπτωση η 
πιθανότητα για bugs εἶναι σαφώς μικρότερη. 


O φίλος µας αποφασίζει να χρονομετρήσει, κατά κάποιον τρόπο, τους δύο αλγορίθ- 
μους. Γνωρίζει ότι το hardware που θα φιλοξενήσει τον κὠδικά του χρειάζεται éva 
χιλιοστό του δευτερολέπτου (1ms) για κάθε προσπάθεια. Για 100 στοιχεία, λοιπόν, 
µε τη σειραϊκή αναζήτηση θα χρειαστούν 100ms και µε τη δυαδική 7πη5. Εντάξει, η 
δυαδική εἶναι πολύ πιο γρήγορη από τη σειραϊκή -yta την ακρίβεια εἰναι 100/7 ἡ πε- 
ρίπου 15 φορές πιο γρήγορη-, όμως σε κάθε περίπτωση το πρόγραμμα επιστρέφει 
απάντηση εντός του επιτρεπτού χρονικού διαστήματος (10560). 


"Εδώ που τα λέμε βέβαια’, σκέφτεται ο κος Ντεβελοπερόπουλος, "σιγά µην έχω እ 
στα 100 στοιχείων. Κοτζάμ ι-ες-Ει εἰν' αυτή, οπότε για να μαι µέσα ας λάβω υπόψη 
λίστα µε ένα δισεκατομμύρια στοιχεία". Αυτή τη φορά -κι επειδή τον γοητεύουν κά- 
πως οι λογάριθµοι- υπολογίζει απευθείας το δυαδικό λογάριθµο του 1.000.000.000 
και τον βρίσκει περίπου ἰσο προς 32. Ώστε για éva δις στοιχεία, το binary search 
χρειάζεται 32ms και η σειραϊκή αναζήτηση, που όπως υπολόγισε προηγουμένως 
εἶναι 15 φορές πιο αργή, θα χρειάζεται 32 x 15 = 480πις."Μάλιστα. Ωραία. Ακόμη και 
µε τόσα πολλά στοιχεία πάλι μένω εντός του χρονικού ορίου, άσχετα αν χρησιμο- 
ποιήσω binary search ή απλή, σειραϊκή αναζήτηση. 


O κος Ντεβελοπερόπουλος, που κατά τη διάρκεια των σπουδών του δεν πήγαινε 
στις παραδόσεις και δεν πολυδιάβαζε, μόλις έκανε éva τεράστιο λάθος. Αγαπούσε 
και αγαπάει τον προγραμματισμό, όµως θα έπρεπε να εἶχε μάθει να σκέφτεται TE- 
ρισσότερο συστηματικά. Δείτε στον ακόλουθο πίνακα το μέγεθος της επιπολαιότη- 
τάς του. 
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 . .( .(. :. - | Σειραϊκή Αναζήτηση Δυαδική Αναζήτηση 
100፡2:6፡/5:6 
1.000.000.000 στοιχεία | 11.5 μέρες 


Πα 1 δις στοιχεία η σειραϊκή αναζήτηση χρειάζεται 1 δις χιλιοστά του δευτερολέ- 
πτου, δηλαδή 1 εκατομμύριο δευτερόλεπτα ἡ αλλιώς εντεκάµιση περίπου μέρες! 
Πατἰ όµως έκανε αυτό το λάθος ο φίλος µας; Πολύ απλά, διότι ο ρυθμός μεταβολής 
(επιτάχυνση) του χρόνου ολοκλήρωσης που παρατηρείται σε καθέναν από τους δύο 
αλγορίθμους, εἶναι διαφορετικός. Το λέμε κι αλλιώς: O γραμμικός χρόνος της σει- 
ραϊκής αναζήτησης αυξάνει γρηγορότερα σε σχέση µε το λογαριθµικό χρόνο της 
δυαδικής αναζήτησης. Ακριβώς γι αυτό «δεν” δικαιούµαστε να βρούμε το λόγο τον 
χρόνων, T.X., για 100 στοιχεία, και τον ίδιο λόγο να χρησιμοποιήσουμε και για τα 1 
δις στοιχεία. 


Το προηγούμενο παράδειγµα φανερώνει ότι δεν αρκεί να γνωρίζουμε το χρόνο που 
χρειάζεται ένας αλγόριθμος για εἰσοδο በ στο πλήθος στοιχείων, αλλά πρέπει eti- 
σης ναγνωρίζουμε και πως ο χρόνος αυτός αλλάζει καθώς To በ αυξάνει. Εδώ λοιπόν 
έρχεται ο συμβολισμός big O και µας δίνει ακριβώς αυτή την πληροφορία. 


Γράφοντας, T.X., ότι ένας αλγόριθμος εἰναι O(n), εννοούμε ότι στη χειρότερη TE- 
ρίπτωση χρειάζεται χρόνο ανάλογο του πλήθους των στοιχείων επί των οποίων 
εφαρμόζεται. Άλλο παράδειγµα: Αν ένας αλγόριθµος εἰναι Ο(Π2) τότε στη χειρότερη 
ερίπτωση χρειάζεται χρόνο ανάλογο του Ἀτετραγώνου3 του πλήθους των στοιχεί- 
ων ETÍ TWV οποίων εφαρµόζεται. Από µια απλή γραφική παράσταση των συναρτήσε- 
ων f(x)=x και g(x)=x? (χρησιμοποιήστε το WolframAlpha), βλέπουμε ότιη g μεγαλώνει 
ολύ πιο γρήγορα σε σχέση µε την f (για x > 1). Έτσι, καταλαβαίνουμε ότι ένας ayó- 
ριθµος O(n2) εἶναι πιο αργός σε σχέση µε έναν αλγόριθμο O(n). 


Όχι µόνο το χειρότερο σενάριο 


O συμβολισμός big O εκφράζει το χειρότερο δυνατό σενάριο. Προφανώς αυτό είναι 
κάτιπου µας ενδιαφέρει αρκετά, καθώς μπορούμε να ξέρουμε µε ασφάλεια το péyi 
στο χρόνο που θα κάνει το πρόγραµµά µας να βρει τη λύση στο πρόβλημα που αντι- 
μετωπίζει. Υπάρχουν όµως και περιπτωσεις όπου εκτός από το χειρότερο σενάριο 
μάς ενδιαφέρει και η συμπεριφορά του αλγορίθμου κατά τη μέση περίπτωση. Αλλά 
αυτή η συζήτηση αποτελεί το αντικείµενο επόμενου άρθρου. 


Προς το παρόν, ελπίζουμε να σας άρεσε αυτή η πρώτη βόλτα που κάναμε στη χώρα 
των αλγορίθμων. Αν σας ἄνοιξε η ὀρεξη και τώρα θέλετε μεγαλύτερη βόλτα, να é- 
ρετε πως θα ήταν τιμή µας αν µας επιτρέπατε να σας ξεναγήσουμε. 


Καλή σας διασκέδαση! 
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ረመ... ዊመ 
DigitalOcean 


Ταχύτατα VPSes στο cloud, σε hosts µε δίσµους SSD. 
Επιθογή datacenter σε Ευρώπη, Αμεριμή μαι Ασία. 
Lean-mean control panel, για ፀበዕበህፒዐ έῆεγχο. 


Αποητήστε τώρα το δικό oas VPS, 

στο cloud της DigitalOcean. 

Κάντε KAIK στο http://bit.ly/digocean10off 
και κερδίστε αυτομάτως 105 σε credit. 


Hint: Επιβέγοντας το µιηρό πϑάνο, 

πάντα με μῆιη στο http: /ΡΙΙ. ly/digocean1 Ooff, 
ουσιαστιµά έχετε δύο µήνες δωρεάν για éva VPS 
µε 512MB RAM, 20GB SSD και 1ΤΒ transfer. 


፳ Δεν είναι KI άσχημα 


f . Skill: Beginner 
Tag: version control, revision control, source control, VCS, Git 


VCS και Git: Τι στο 
καλό είναι και γιατί 
πρέπει να νοιαστείτε 


Στον κόσμο των Version Control Systems το Git έχει φέρει τα πάνω κάτω, ωστόσο 
επτά περίπου απὀ εσάς δεν έχετε ιδέα για το τι γράψαµε μόλις. Αλλά µην 
ανησυχείτε. H παρούσα μίνι σειρά άρθρων ετοιμάστηκε για εσάς, τους επτά. Οι 
υπόλοιποι µπορείτε να το αγνοήσετε µε ασφάλεια. Διαβάστε αν εἶναι κάποιο 
άλλο από τα άρθρα του τεύχους ἡ ένα άρθρο από άλλο τεύχος. Εδώ δεν έχει κάτι 
για εσάς. Αλήθεια σας λέμε. 


του Χρήστου Βαρελά 


H διαχείριση των τροποποιήσεων σε ἔγγραφα, δικτυακούς τόπους, προγράµµατα 
κ.λπ. αναφέρεται ως version control (έλεγχος εκδόσεων) ἡ revision control (ἔλεγχος 
αναθεωρήσεων) ἡ αλλιώς source control (έλεγχος πηγαίου κώδικα). Παραδοσιακά, 
οι αλλαγές αντικατοπτρίζονται από έναν αριθµό ή/και éva γράμμα και σε κάθε μία 
από αυτές αντιστοιχίζεται éva timestamp. 


Πα παράδειγµα, ἑνας υπάλληλος εταιρείας που προετοιμάζει µια αναφορά προόδου 
για το τρίμηνο που πέρασε, ξεκινά μ' éva έγγραφο το οποίο αρχικά ονομάζει report-r1. 
doc. Μετά απὀ µία εβδομάδα, αφού έχει συγκεντρώσει αρκετά στοιχεία ATÓ συνερ- 
γάτες, ἰσως έχει φτάσει στο report-r4.doc. Επειδή δεν εἶναι σίγουρος για το πόσο 
κοντά βρίσκεται στην τελική αναφορά (ίσως αφήσει εκτός συγκεκριμένους πίνακες 
ή γραφήματα), έχει κρατήσει και τα έγγραφα report-r2.doc και report-r3.doc. Κάποια 
στιγμή φτάνει στο report-r5.doc και του αρέσει. Πριν όµως στείλει την αναφορά στη 
Διεύθυνση, σκέφτεται ότι καλό είναι να τη δει και κάποιος που γνωρίζει καλύτερα 
γραμματική και συντακτικό. Εντάξει, για το τεχνικὀ µέρος δεν έχει κάποια αμφιβο- 
λία, όμως κρίμα είναι να ρεζιλευτεἰ µε κανένα "ανεξαρτήτου ηλικίας’ ἡ "εκ TWV ουκ 
άνευ". Ειδοποιεί λοιπόν την κα Διορθώτρια (TM) απὀ το GrammarNazis department 
κι αµέσως της στέλνει το report-r5.doc. Όπως αναμενόταν, εκείνη εντοπίζει αρκετά 
τραγικά λάθη. Τα διορθώνει ξεφυσώντας και του επιστρέφει τη νέα εκδοχή της ava- 
φοράς, ονόματι የፎዐ0በ-50.006 ("d", από το "dior8wmeno": για κάποιο μυστήριο λόγο, 
στο GrammarNazis department χρησιμοποιούν greeklish στα ονόματα των αρχείων). 
O φίλος µας ρίχνει µια γρήγορη ματιά στο νέο έγγραφο και πραγματικά δεν KATA- 
λαβαίνει τι ακριβώς "διόρθωσε" (κάνει air-quotes) η κα Διορθώτρια (ΤΝ). Κρατάει 
ωστόσο το report-r5d.doc -noté δεν ξέρεις-- και στο τέλος προσθέτει µια ακόµα 
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παράγραφο, η οποία πιστεύει ὁτι θα κάνει τη διαφορά. Το τελικό έγγραφο το ονομά- 
ζει report-r5-final.doc, στη Διεύθυνση όµως στέλνει éva αντἰγραφότουπου ονομάζει 
Q1report.doc. Όλα καλά. 


Στο προηγούμενο παράδειγµα, τα γράμματα και οι αριθμοί στα ονόματα των αρχείων 
βοηθούν το συντάκτη της αναφοράς να ολοκληρώσει ομαλά την εργασία του. Ακόμη 
και μετά από μήνες, αν ρίξει µια ματιά στα αρχεία report-r1, ..., report-r5, report-r5d, 
report-r5d-final και ΩΊτερογῖ, μάλλον θα θυμηθεί εύκολασε τι αφορούν. Όταν μάλιστα 
φτάσει η ώρα για άλλη µια αναφορά, ίσως δεν τη ξεκινήσει απὀ την αρχή αλλά απὀ 
κάποιο εξ αυτών των αρχείων. 


Γιατί VCS; 


Σε σχετικά µικράκι απλά πρότζεκτ, όπου έχουμε έναν μόνον εργαζόμενο ሰ ἔστω µια 
µικρή ομάδα ανθρώπων που συνεργάζονται, η διαχείριση των αλλαγών καθ’ όλη τη 
διάρκεια του έργου εἶναι πράγματι δυνατό να διευκολύνεται μόνο µε την κατάλληλη 
ονομασία ενός συνόλου αρχείων, τα οποία μεταβάλλονται. H κατάσταση όµως aà- 
λάζει δραματικά όταν μιλάμε γιαπιο περίπλοκα ή/και πιο μεγάλα πρότζεκτ, μάλιστα 
ασχέτως αν έχουμε έναν εργαζόμενο ἡ περισσότερους. Χρειαζόμαστε τότε ένα σύγ- 
χρονο Version Control System (VCS) και στη συνέχεια παραθέτουμε μερικούς λόγους 
που συνηγορούν υπέρ της χρήσης του. 


° Αναπτύσσετε µια εφαρμογή "μόνος σας: και ήδη έχετε γράψει αρκετό κώδικα, 
πιθανώς σε περισσότερα από éva αρχεία. Ξαφνικά θέλετε να δοκιμάσετε µια 
νέα ιδέα που μόλις σκεφτήκατε. Θα ήταν βολικό αν μπορούσατε να ξεκινή- 
σετε εύκολα éva νέο branch, δηλαδή éva νέο πρότζεκτ µε βάση το υπάρχον, 
στο οποίο θα μπορέσετε µε ασφάλειανα δοκιμάσετε τη νέα σας ιδέα. Φυσικά, 
όταν μιλάμε γιανέο πρότζεκτ δεν εννοούμε ότι ξεκινάτε από την αρχή. Αντίθε- 
τα, συνεχίζετε από το σηµείο στο οποίο ήδη βρίσκεται το πρότζεκτ σας αλλά 
τώρα έχετε κι ένα δεύτερο πρότζεκτ που εξελίσσεται προς µια νέα κατεύ- 
θυνση. Τα αρχεία του παλιού πρότζεκτ μένουν ως έχουν και μάλιστα µπορείτε 
να δουλεύετε στο πρωτότυπο πρότζεκτ παράλληλα ሀዬ το νέο - ας το πούμε 
πειραματικό. 


° Σε περίπτωση που η ιδέα σας αποδειχθεί καλή κι επιφέρει καρπούς, θα ήταν 
ευχής έργο αν μπορούσατε να συγχωνεύσετε (merge) µε ακρίβεια τις όποιες 
αλλαγές στο αρχικό πρότζεκτ. 


° Αν πάλι η ιδέα σας αποδειχθεί αδιέξοδη, θα ήταν επίσης ευχής έργο αν επι- 
στρέφατε στο αρχικό πρότζεκτ ξεχνώντας παντελώς το νέο branch. Εντάξει, 
αυτό γίνεται εύκολα, αρκεί, T.X., να χρησιμοποιήσετε δύο κατάλληλα ονοµα- 
σµένους καταλόγους, αλλά χρειάζεται προσοχή διότι πάντα υπάρχει το πε- 
ριθώριο για σοβαρό λάθος. Πα παράδειγµα, δεν εἰναι καθόλου απίθανο να ξε- 
χάσετε σε ποιον κατάλογο βρίσκεστε και να τροποποιήσετε ἡ ακόµη και να 
διαγράψετε τα λάθος αρχεία. 
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Ας δούµε τώρα και την περίπτωση κατά την οποία “περισσότεροι από évaç* 
άνθρωποι δουλεύουν και συνεργάζονται πάνω στο ἰδιο πρότζεκτ, κι επιθυμούν 
να έχουν µια σταθερή βάση αναφοράς (κύριο branch). Φυσικά, καθένας τους θα 
θέλει να δουλεύει στο δικό του branch κι όποτε χρειάζεται να συγχωνεύει τις 
αλλαγές στο κύριο. 


Επιπρόσθετα, σκεφτείτε ότιοι συνεργάτες εἰναι πιθανό να µη βρίσκονται στον 
ίδιο χώρο εργασίας. Δεν αποκλείεται μάλιστα να έχουν διαφορετικά ωράρια 
ñ ακόµη και να βρίσκονται σε διαφορετικές ζώνες ώρας. Πώς γίνεται να συ- 
νεννοούνται όλοι αποτελεσματικά, ώστε η εξέλιξη του πρότζεκτ να προχωρά 
χωρίς προβλήματα; Χρειάζεται άραγε να συνεννοούνται πριν κάνουν οτιδήπο- 
τε ή μήπως το πρότζεκτ θα μπορούσε να προχωρά χωρίς να έρχονται διαρκώς 
οδηγίες από τα κεντρικά”; 


Ασχέτως της όποιας κεντρικής καθοδήγησης ή της παντελούς απουσίας της, 
ὁσοι εργάζονται σε μεγάλα πρότζεκτ εἶναι καλό να γνωρίζουν -ανά πάσα στιγ- 
μή- ποιος συνεργάτης εισήγαγε ποιες αλλαγές στο κύριο branch. Και είναι 
καλό να το γνωρίζουν χωρίς να επικοινωνούν μεταξύ τους. 


Ζητήματα ñ και προβλήµατα σαν τα προηγούμενα, αντιμετωπίζονται µε χρήση του 
κατάλληλου VCS. Κατ ελάχιστον, éva σύστημα ελέγχου εκδόσεων καταγράφει τις 
αλλαγές που γίνονται σε éva αρχείο ἡ σε éva σύνολο αρχείων, κι επιτρέπει τη µετά- 
βαση από έκδοση σε έκδοση. Αν και τα VCS χρησιμοποιούνται εκτεταμένα σε ቪዐዕ- 
τζεκτ ανάπτυξης λογισμικού, ὁπου εκεί αυτό που αλλάζει εἶναι τα αρχεία µε πηγαίο 
κώδικα, εἶναι κατάλληλα και για άλλους τύπους αρχείων. Έτσι, τα VCS επιστρατεύ- 
ονται στην πράξη από γραφίστες, συγγραφείς, bloggers, παραγωγούς περιεχοµένου 
κ.ά. Χάρη στα VCS, λοιπόν, είμαστε σε θέση να επαναφέρουµε προηγούμενες εκδό- 
σεις ενός αρχείου ή ολόκληρου του πρότζεκτ, να βλέπουμε τις αλλαγές που συμβαί- 
νουν HE TO πέρασμα του χρόνου, ναγνωρίζουμε ποιος τροποποίησε τι, ποιος εντόπι- 
σε πρόβλημα και το ανέφερε κ.ο.κ. Αξίζει να υπογραμµιστεί η δυνατότητα των VCS 
για ανάκτηση προηγούμενων εκδόσεων: Χάρη σ αυτή, ακόµη KL QV φέρουμε τα πάνω 
κάτω και µπερδέψουµε τα πάντα σε απελπιστικό βαθμό, πολύ εύκολα μπορούμε να 
γυρίσουμε σε µια προηγούμενη, καλή κατάσταση. 


Μερικά συστήµατα ελέγχου εκδόσεων 


Ένα απὀ τα µακροβιότερα VCS εἰναι το λεγόμενο RCS (Revision Control System, 
https://www.gnu.org/software/rcs). Κυκλοφόρησε το 1982 και εἰναι ικανό να παρα- 
κολουθεί μεμονωμένα αρχεία αλλά ὀχι ολόκληρα πρότζεκτ. Ακόμη και σήµερα πά- 
ντως το RCS εξακολουθεί να εἰναι χρήσιμο, ειδικά σε σενάρια όπου έχουμε έναν 
μόνο χρήστη. Πα παράδειγμα, ο διαχειριστής ενός server πιθανώς να καταφύγει στο 
RCS προκειµένου να διατηρεί διαφορετικές εκδόσεις μεμονωμένων configuration 
files በ scripts. 


Εξέλιξη του RCS αποτελεἰ το CVS (Concurrent Versioning System, 
http://savannah.nongnu.org/projects/cvs). To CVS κυκλοφόρησε πρώτη φορά to 
1990, εἰναι ικανό να χειρίζεται ολόκληρα πρότζεκτ, ακολουθεί τη λογική client- 
server και υποστηρίζει περισσότερους από έναν χρήστες. Στον κόσμο του CVS, όλα 


38 


VCS και Git: Τι στο καλό είναι και γιατί πρέπει vq νοιαστείτε 


τα αρχεία ενός πρότζεκτ, µαζί µε τις διάφορες εκδόσεις και το ιστορικὀ της εξέλι- 
ደበር του έργου, τηρούνται σε έναν κεντρικό Server. Οι χρήστες (clients) συνδέονται 
στον server προκειµένου να πάρουν (check out) στους υπολογιστές τους εναπλήρες 
αντίγραφο του πρότζεκτ. O καθένας τους εργάζεται πάνω στο τοπικό αντἰγραφό 
του και µετά στέλνει (check in) στον server τις αλλαγές που πραγματοποίησε. Mpo- 
κειµένου να αποφεύγεται το φαινόμενο των συγκρούσεων (conflicts), ο CVS server 
δέχεται αλλαγές µόνογιατην πλέον πρόσφατη έκδοση ενός οποιουδήποτε αρχείου. 
Αυτό σηµαίνει ότι οι χρήστες ανά πάσα στιγµή οφείλουν να έχουν ενημερωμένο το 
τοπικό τους αντίγραφο, εφαρμόζοντας τα patches όλων των άλλων χρηστών. O CVS 
client φροντίζει ὥστε η ενηµέρωση να γίνεται αυτόματα. Όταν όµως προκύπτουν 
συγκρούσεις μεταξύ µιας checked in αλλαγής και µιας τοπικής αλλαγής, τότε ζητεί- 
ται η παρέμβαση του χρήστη. 


Το δε Apache Subversion (SVN, http://subversion.apache.org), εξάλλου, είναι σχεδι- 
ασμένο ως η βελτίωση του CVS και είναι συμβατό ሀ' αυτό. Κυκλοφόρησε το 2000, 
χαίρει ευρείας αποδοχής σε κοινότητες ανοικτού κι ελεύθερου λογισμικού και χρη- 
σιµοποιείται σε πρότζεκτ όπως το FreeBSD (https://www.freebsd.org), η Free Pascal 
(http://www.freepascal.org) κι ο GCC (https://gcc.gnu.org). 


Απαραίτητη ορολογία 


Πριν εστιάσουµε την προσοχή µας στο εξαίρετο Git, αξίζει να αφιερώσουµε λίγο 
χρόνο συζητώντας για μερικούς όρους που χρησιμοποιούνται µε το [610 (σχεδόν) 
νόημα σε κάθε σύστημα ελέγχου εκδόσεων. Οι όροι δεν παρατίθενται αλφαβητικά, 
αλλά µε τέτοια σειρά ώστε κάθε επεξήγηση όρου να µην περιλαμβάνει όρο που 
ακολουθεί. Έχοντας µια ιδέα yta TN σημασία των όρων, όλα όσα παρουσιάζουμε στη 
συνέχεια κατανοούνται πολύ πιο εὐκολα. 


Revision. Αναφέρεται στη λεγόμενη αναθεώρηση ή αλλιώς στην έκδοση (version) 
ενός μεμονωμένου αρχείου ἡ ενός ολόκληρου πρότζεκτ. Κάθε µεταβολή που πα- 
γιώνεται, οδηγεί σε µια νέα έκδοση. 


Baseline. Πρόκειται για µια εγκεκριµένη έκδοση, απὀ την οποία ενδέχεται ሃ' AKO- 
λουθήσουν κι άλλες εκδόσεις. Το baseline μπορούμε να το φανταζόμαστε ως on- 
μείο ñ ως βάση αναφοράς. Κατά περίπτωση, avti για το baseline χρησιμοποιείται 
ἕνας από τους όρους label ἡ tag. Ένα baseline/label/tag ορίζει éva snapshot. >£ κάθε 
πρότζεκτ, ορισμένα snapshots θεωρούνται πιο σηµαντικά από άλλα. Αυτά τα ξεχω- 
ριστής σημασίας snapshots ενδέχεται να αντιστοιχούν σε δημοσιευμένες εκδόσεις 
(published releases) ή σε ορόσημα (milestones). 


Branch. Ένα σύνολο αρχείων τα οποία υπόκεινται σε κάποιο VCS, ανά πάσα στιγµή 
είναι δυνατόν να "διακλαδωθεί’ (branched). Αμέσως µετά τη διακλάδωση έχουµε 
δύο σύνολα αρχείων (baseline και branch) µε το καθένα εξ αυτών να ακολουθεί το 
δικό του μονοπάτι. Από κάθε άποψη, τα δύο αυτά μονοπάτια είναι ανεξάρτητα. Ένα 
από τα δύο ίσως εξελίσσεται (για την ακρίβεια μεταβάλλεται), ενώ το άλλο ίσως 
παραμένει στάσιμο. Ίσως πάλι να εξελίσσονται και τα δύο, αλλά το καθένα µε δια- 
φορετικό ρυθμό. 
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Trunk. Έτσι ονομάζεται η μοναδική γραμμή εξέλιξης ενός πρότζεκτ በ οποία *8ev* 
αποτελεί branch. Κατάπεριπτώσεις,το trunk (Kkopuóc) ονομάζεται mainline ή master. 


Change. Μία αλλαγή (change ἡ diff ሰ delta) αναπαριστά µια συγκεκριμένη ፒዐዕቪዐቪዐ! 
non σε κάποιο αρχείο, το οποίο παρακολουθείται από éva VCS. O βαθμός διακριτι- 
κότητας (granularity) που πρέπει να έχει µια αλλαγή wote να θεωρηθεί ως τέτοια, 
εξαρτάται από το εκάστοτε VCS. 


Repository. Το αποθετήριο (repository ñ depot) είναι το µέρος όπου βρίσκονται τα 
αρχεία ενός πρότζεκτ, µαζί µε όλα τα µεταδεδοµένα (metadata) που δείχνουν την 
έως τώρα εξἑλιξή του. Το αποθετήριο συνήθως βρίσκεται σε κάποιον server, €V- 
δέχεται ωστόσο να είναι και τοπικό. Όταν μιλάμε για αρχικοποίηση (initialization) 
εννοούμε τη δηµιουργία ενός νέου, κενού αποθετηρίου. 


Checkout. Έτσι ονομάζεται η ενέργεια της δημιουργίας ενός τοπικού αντιγράφου 
των αρχείων ενός αποθετηρίου. Σημειώστε ότι έχουµε δυνατότητα λήψης συγκε- 
κριμένης ἐκδοσης ἡ απλά της πλέον πρόσφατης. 


Clone. H κλωνοποίηση ενός αποθετηρίου σηµαίνει ότι δημιουργούμε éva νέο απο- 
θετήριο µε όλα τα αρχεία και όλα τα έξτρα δεδοµένα που έχει το αρχικό. Έτσι, το 
κλωνοποιημένο περιλαμβάνει ዕእይር τις αναθεωρήσεις του πρωτότυπου. Δύο ATO- 
θετήρια ονομάζονται κλώνοι όταν διατηρούνται συγχρονισµένα, WOTE να περιλαμ- 
βάνουν τις ίδιες ακριβώς αναθεωρήσεις. 


Commit. H αντίθετη ενέργεια του checkout εἶναι το commit (παράδοση) በ αλλιώς 
checkin. Αφού κάνουμε τις αλλαγές µας στο τοπικό αντίγραφο, µε τη διαδικασία του 
commit τις ενσωµατώνουμε (merge) στο κεντρικό αποθετήριο. 


Conflict. Όταν δύο ἡ περισσότεροι χρήστες επιχειρούν να εισάγουν αλλαγές στο 
ίδιο αρχείο αλλά το VCS αδυνατεί να τις συµβιβάσει, τότε έχουµε το λεγόμενο 
conflict (σύγκρουση). Σε τέτοιες περιπτωσεις απαιτείται παρέμβαση απὀ πλευράς 
κάποιου χρήστη, ο οποίος είτε θα ενσωματώσει όλες τις αλλαγές όπως κρίνει KA- 
λύτερα eite θα επιλέξει µερικές αλλαγές και 8' απορρίψει κάποιες άλλες. 


Head. H λεγόμενη κεφαλή συχνά αναφέρεται κι ως tip (κορυφή) και πάντα "δείχνει" 
το πλέον πρόσφατο commit, είτε στο trunk είτε σε κάποιο branch. Το trunk και κάθε 
branch έχουν το δικό τους head, σε ορισμένες περιπτώσεις ωστόσο η κεφαλή του 
trunk γράφεται µε κεφαλαία (HEAD). 


Update. Με την ενηµέρωση (update) επικαιροποιούµε το τοπικό µας αντίγραφο µε 
όλες τις αλλαγές που έχουν συμβεί στο αποθετήριο από άλλους χρήστες. 


Κατανεμημένα VCS 


Τα συγκεντρωτικά (centralized) VCS, όπως, π.χ., εἶναι τα CVS και Subversion, επιτρέ- 
πουν σε οµάδες χρηστών να συνεργάζονται ομαλά πάνω στο ίδιο πρότζεκτ. Από τη 
στιγµή που ο καθένας κάνει τακτικά commits ή/και updates, όλοι εἰναι σε θέση να 
γνωρίζουν ποιος εργάζεται πάνω σε τι, ενώ βεβαίως όλοι μπορούν και παρακολου- 
θούν την πορεία του πρότζεκτ. Την ἴδια στιγμή, ο διαχειριστής του κεντρικού Server 
ελέγχει τα δικαιώματα κάθε χρήστη κι αποφασίζει για την εξέλιξη του πρότζεκτ. 
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Τα centralized VCS όµως έχουν και μειονεκτήματα. Ένα από τα σοβαρότερα είναι 
η απουσία ευελιξίας απὀ µέρους τους, εν όψει προσωρινής βλάβης በ κατάρρευ- 
σης. Σκεφτείτε, π.χ., ὁτι ο κεντρικός Server ενός VCS για κάποιο λόγο πέφτει. Μέχρι 
να είναι και πάλι πλήρως λειτουργικός και διαθέσιμος, κανείς δεν µπορεί να κάνει 
updates ñ commits, ούτε φυσικά να συνεργαστεί µε άλλους. Ακόμα χειρότερα, αν o 
δίσκος του server χαλάσει και δεν υπάρχει backup, όλο το πρότζεκτ χάνεται και δεν 
υπάρχει δυνατότητα πλήρους ανακατασκευής του απὀ τα όποια τοπικά αντίγραφα. 


Το σοβαρό αυτό μειονέκτημα των συγκεντρωτικώὠν VCS έρχονται ሃ' αντισταθµίσουν 
τα κατανεμημένα VCS (Distributed Version Control Systems). Δύο παραδείγματα KATA- 
νεμημένων VCS αποτελούν τα Git και Mercurial. Σε καθένα ዐ' αυτά, οι χρήστες δεν 
κάνουν checkout µόνο το πλέον πρόσφατο snapshot του πρὀτζεκτ. Πολύ περισσό- 
TEPO, κλωνοποιούν ολόκληρο το αποθετήριο. Ακόμη λοιπόν κι αν ο server τιναχτεί 
στον αέρα µε μανία κι όταν προσγειωθεί γίνει κομματάκια και «δεν: υπάρχει οὐτε 
δείγμα backup, ξεκινώντας από έναν οποιονδήποτε πελάτη-κλώνο θα εἶναι δυνατό 
να ανακατασκευάσουµε το αποθετήριο. 


H γέννηση του Git 


Ένα από τα μεγαλύτερα γνωστά πρότζεκτ Ανοικτού Λογισμικού εἶναι ο πυρήνας του 
Linux. Από την πρώτη του έκδοση (0.0.1, ο Linus Torvalds την κυκλοφόρησε στις 17 
Σεπτεμβρίου του 1991) έως και το σχετικά πρόσφατο 2002, οι αλλαγές στον πηγαίο 
κώδικα διακινούνταν υπό τη µορφή patches και archives. Δεν γινόταν χρήση κάποιου 
VCS, κυρίως λόγω της αποστροφής που έτρεφε ο Linus προς τα συγκεντρωτικά 
συστήµατα του είδους. Το 2002, ωστόσο, η ανάπτυξη του Linux kernel πέρασε υπό 
την εποπτεία του BitKeeper, ενός κατανεµηµένου VCS που ικανοποιούσε τα τεχνικά 
κριτήρια του Torvalds. Αν και την εποχή το BitKeeper αποτελούσε ιδιόκτητο λογι- 
σμικό, στον Linus και σε άλλους μηχανικούς λογισμικού δόθηκε δωρεάν και πλήρης 
πρόσβαση στο σύστημα. 


Τον Απρίλιο του 2005 η BitMover, η εταιρεία πίσω από το BitKeeper, σταμάτησε να 
υποστηρίζει την ανάπτυξη του Linux kernel και τερμάτισε το ιδιαίτερο καθεστώς 
δωρεάν χρήσης της υπηρεσίας για τους kernel developers. Αιτία ήταν οι προσπάθει- 
ፎር του Andrew Tridgell, πνευματικού πατέρα της SAMBA και πρωτεργάτη του rsync, 
ν' αναπτύξει ανοικτὀ λογισμικό το οποίο θα συνεργαζόταν µε τα αποθετήρια του 
BitKeeper µέσω τεχνικών reverse engineering. 


Ως αποτέλεσµα, ο Linus Torvalds ηγήθηκε της φιλόδοξης προσπάθειας για την ανά- 
πτυξη µιας νέας πλατφόρμας διαχείρισης εκδόσεων. Επρόκειτο yta TO Git, ένα KaTa- 
νεμημένο σύστηµα που γράφτηκε µέσα σε δύο μόλις εβδομάδες. Πολύ γρήγορα, το 
Git εξελίχθηκε σε ἕνα αυτόνομο πρότζεκτ κι ATÓ νωρίς γνώρισε ευρεία αποδοχή ys- 
tagú των developers. Οι σχεδιαστικοί στόχοι του Git υπαγόρευαν την ανάπτυξη ενός 
απλού, γρήγορου και κατανεµηµένου VCS, το οποίο θα ήταν ικανό να διαχειρίζεται 
χιλιάδες παράλληλα branches, να υποστηρίζει μεγάλα πρότζεκτ όπως εκείνο του 
Linux kernel, αλλά και να ενσωματώνει μηχανισμούς ασφαλείας από τις καταστρο- 
ÉG ἡ ακόµη κι από την εσκεμμένη δολιοφθορά. Από τη γέννησή του, το 2005, το Git 
κατάφερε να υλοποιήσει ὁλους αυτούς τους στόχους. 
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Χαρακτηριστικά που το κάνουν να ξεχωρίζει 


Παραδοσιακά συστήµατα ελέγχου εκδόσεων, όπως το CVS και το Subversion, βλέ- 
πουν τις πληροφορίες που διαχειρίζονται ως ακολουθίες αλλαγών σε επίπεδο ap- 
χείου. Μ' ἄλλα λόγια, επιτηρούν éva σύνολο αρχείων και για κάθε µέλος του συνόλου 
τηρούν µια ακολουθία αλλαγών, η οποία εξελίσσεται συν τω χρόνω. Προφανώς, οι 
ακολουθίες δεν εξελίσσονται µε τον ίδιο ρυθµό, αφού δεν αλλάζουν όλα τα αρχεία 
µε την ἴδια συχνότητα. Κανένα VCS πάντως δεν έχει πρόβλημα ሠ αυτό το φαινόμενο. 


To Git ακολουθεί µια εντελώς διαφορετική λογική: Θεωρεί τα δεδοµένα που διαχει- 
ዐ[ረፎፒፀዚ ως µια ροή (stream) διακριτών στιγμιότυπων (snapshots) ενός μικρού συστή- 
ματος αρχείων (filesystem). Με το που ξεκινάμε ένα νέο πρότζεκτ στο Git, δηµιουρ- 
γούμε ουσιαστικά éva νέο σύστημα αρχείων. Στο εξής, κάθε φορά που κάνουμε ένα 
commit ሰ αποθηκεύουµε την κατάσταση του πρότζεκτ, το Git εἶναι σαν να παίρνει 
µια φωτογραφία του όλου τοπίου και να την αποθηκεύει για μελλοντική αναφορά. 
Στην πραγματικότητα, αυτό που κάνει είναι περισσότερο αποδοτικό σε σύγκριση µε 
ότι υπονοείται από την παρομοίωση µε τη φωτογραφία. Πράγματι, αν τη στιγµή δη- 
μιουργίας στιγμιότυπου υπάρχουν αρχεία που δεν έχουν αλλάξει, τότε αντί να τα 
αποθηκεύσει στο νέο στιγμιότυπο δημιουργεί απλά συνδέσμους προς τις πιο πρό- 
σφατες αποθηκευμένες εκδοχές των εν λόγω αρχείων. 


Κατά την εργασία µας εξάλλου µε το Git, όλες σχεδόν οι ενέργειες είναι τοπικές 
και σπανίως εμπλέκεται κάποιο απομακρυσμένο μηχάνημα. Αμέσως αµέσως αυτό 
σημαίνει ότι ξεχνάμε τον παράγοντα του network latency. Υποθέστε, για παράδειγµα, 
ότι θέλουμε να δούµε τις αλλαγές που έχουν συμβεί σε éva αρχείο, συγκρίνοντας 
το σημερινό του περιεχόµενο μ' εκείνο που εἰχε τρεις εβδομάδες πριν. Χωρίς να 
επικοινωνήσει TO Git µε άλλον υπολογιστή, θαβρειτο αρχείο όπως ήταν τρεις εβδο- 
μάδες πριν, αμέσως θα προχωρήσει σ' ἑναν υπολογισμό διαφορών τοπικά και, τέλος, 
θα µας τις εμφανίσει. Ακόμη λοιπόν κι αν βρεθούμε offline θα μπορούμε να δουλεύ- 
ουµε στο πρότζεκτ και να κάνουμε τα commits µας και, αργότερα, όταν θα είμαστε 
και πάλι online, το πολύ πολύ να στείλουμε τις αλλαγές σε κάποιον απομακρυσμένο 
server. 


Ό,τι πρέπει για να ξεκινήσετε 


Αν θέλετε να μάθετε éva VCS και να το κάνετε αναπόσπαστο µέρος της εργασίας 
σας, καλό εἶναι να γνωρίζετε ότι εκτός από την ταχύτητα και την ευελιξία το Git σας 
επιτρέπει να πειραματίζεστε µε ασφάλεια. Οτιδήποτε κι αν κάνετε µε το Git, ουσια- 
στικά προσθέτετε στοιχεία στη βάση δεδομένων του. Είναι εξαιρετικά δύσκολο να 
κάνετε κάτι ሠባ αναστρέψιμο ñr) vq χάσετε δεδομένα. Σίγουρα υπάρχει το ενδεχόμενο 
για μπερδέματα ἡ ακόµη και για απώλεια αρχείων πριν" από το commit, µετά ató 
κάθε commit όμως εἰναι δύσκολο να χάσετε κάτι - ειδικά όταν ανεβάζετε το πρὀ- 
τζεκτ σας σε απομακρυσμένο repository. 


ት αυτό το πρώτο εισαγωγικό άρθρο συζητήσαμµε πολλά και θεωρητικά. Πιστεύουμε 
ότι έχει έρθει η wpa να ασχοληθούμε στην πράξη µε το Git, ώστε να πάρουμε µια 
καλή ιδέα για τις δυνατότητές του. Προτείνουμε να συνεχίσετε µαζί µας, µε το áp- 
θρο που αρχίζει απὀ τη σελίδα 54. 
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SQLite: 
Μια Βάση 
και στα Γρήγορα! 
[Μέρος 1/2] 


Πιστεύετε ότι η χρήση µιας βάσης δεδομένων γιατις ανάγκες μικρών 
εφαρμογών αποτελεί περιττή πολυτέλεια; Σκεφτόσαστε μήπως ότι n 
εγκατάσταση ενός RDBMS σ' éva σύστημα µε περιορισμένους πόρους, θα 
του κάτσει βαρύ; Σωστά σκέπτεστε. Ευτυχώς που η SQLite καλύπτει άνετα 
την απόσταση μεταξύ της ισχύος ενός ολοκληρωμένου RDBMS, και της 
"ελαφρότητας" που απαιτούν οι σύγχρονες εφαρμογές. 


του Πέτρου Κυλαδίτη 


Σχεδόν κάθε φορά που αναπτύσσουμε µια εφαρμογή, ερχόμαστε αντιμέτωποι µε 
το ζήτημα της αποθήκευσης και της ανάκτησης δεδοµένων. Μπροστά σ' αυτό το 
πρόβλημα ενδέχεται να ακολουθήσουμε τη (φαινομενικά) απλή λύση της χρήσης 
μεμονωμένων αρχείων. Κάνοντας κάτι τέτοιο, όμως, αναλαμβάνουμε την ευθύνη 
να στήσουµε το μηχανισμό που θα διαχειρίζεται τα αρχεία και τα δεδοµένα. Αυτό 
μπορεί να ακούγεται απλό, αλλά δεν εἰναι πάντα. Αν σκοπεύουµε να αποθηκεύουμε 
πολλά "κομματάκια" δεδομένων, αγνώστου "μήκους" και πλήθους, ο σωστός χειρι- 
σμός ενδέχεται ሃ' αποδειχθεί μεγάλος µπελάς. Αρκεί να σκεφτεί κανείς τα διάφορα 
bugs που µπορεί να ξεφυτρώσουν στον κώδικα, προκαλώντας µικρές και τυχαίες 
αλλοιώσεις στα δεδοµένα ἡ µια συνολική επιβάρυνση στη λειτουργία του προγράμ- 
ματος (π.Χ., εξαιτίας κάποιων memory leaks). Τα παραπάνω προβλήματα πολλαπλα- 
σιάζονται όταν στον άγνωστο ὀγκο δεδοµένων προσθέσουμε και τη διασύνδεσή 
τους µε πολύπλοκες σχέσεις. Ειδικά σ' αυτές τις περιπτώσεις, η χρήση µιας βάσης 
δεδομένων αποτελεί την ιδανική επιλογή. Λύνει όλα µας τα προβλήµατα εύκολα, 
εξασφαλίζει την ακεραιότητα των δεδοµένων, ενω κατά πάσα πιθανότητα θα βελτι- 
WOEL και τις επιδόσεις. Ωραία όλα αυτά, θα πείτε, αλλά πού εἰναι η παγίδα; H χρήση 
µιας βάσης δεδοµένων ή, πιο σωστά, ενός RDBMS (Relational Database Management 
System), προὐποθέτει την εγκατάσταση και τη ρύθμιση του αντίστοιχου server, o 
οποίος θα εξυπηρετεί τα αιτήµατα προς τη βάση. Μπορεί το (σωστό) στήσιμο TÉ- 
τοιων υπηρεσιών να µην αποτελεί δύσκολη υπόθεση, σίγουρα όµως δεν ταιριάζει 
σε µια µικρή εφαρµογή που τρέχει σ' ἕνα σύστημα περιορισμένων πόρων και δυνα- 
τοτήτων. 
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O Δαβίδ των RDBMS 


Όσα είπαμε προηγουμένως yta TIG βάσεις ισχύουν στις περισσότερες των περιπτώὠ- 
σεων, αλλά ὀχι πάντα. H SQLite αποτελεί την εξαίρεση, καθώς πρόκειται για µια 
βάση δεδοµένων που καλύπτει άνετατις ανάγκες µιας μικρής εφαρµογής, ενώ προ- 
σφέρει ταπροσόντα KAL TILIÇ ευκολίες που παρέχουν συνήθως τα μεγάλα συστήµατα 
διαχείρισης σχεσιακών βάσεων δεδομένων. Το δεύτερο συνθετικό του ονόματός 
της, το lite, δεν αναφέρεται στο πλήθος των δυνατοτήτων, αλλά στους πόρους που 
απαιτεί για τη λειτουργία της. H SQLite δεν βασίζεται στη γνωστή αρχιτεκτονική 
client-server, που συναντάμε στα περισσότερα συστήµατα του είδους. Πρόκειται για 
µια βιβλιοθήκη που διαχειρίζεται άµεσα éva αρχείο δεδοµένων, για κάθε βάση που 
δημιουργούμε. Δεν κάναμε λάθος: H SQLite διατηρεί éva μόλις αρχείο, την ίδια στιγ- 
μή που οι κλασικές βάσεις δημιουργούν και διαχειρίζονται éva ολόκληρο “σύστημα” 
αρχείων. Αυτή η προσέγγιση προσφέρει αρκετά πλεονεκτήματα σε µια µικρή εφαρ- 
μογή, τα οποία σχετίζονται µε τις απαιτήσεις σε πόρους και φυσικά µε τις επιδό- 
σεις. Επιπρόσθετα, οι διάφορες βάσεις της SQLite μεταφέρονται πανεύκολα, αφού 
αρκεί η αντιγραφή ενός µόνο αρχείου. H βιβλιοθήκη SQLite µπορεί να ενσωματωθεί 
σε οποιαδήποτε εφαρµογή και σε κάθε λειτουργικό σύστημα, ενώ υποστηρίζει και 
το πρότυπο SQL (για την ακρίβεια το 301 92). Τέλος, αξίζει ν' αναφέρουμε ότι η εν 
λόγω βιβλιοθήκη παρέχεται εντελώς ελεύθερα, χωρίς ύπουλους περιορισμούς κι 
απαλλαγμένη από πατέντες. 


Client hosts 


User DB dlient ] Network 
application library i 


Serverhost 


User DB cient 
application library 


DB dlient 
library 


H πλειονότητα των καθιερωµένων RDBMS απαιτεί την ύπαρξη ενός server, σε ρόλο διαμεσολαβητή 
μεταξύ της εφαρµογής µας και της βάσης δεδοµένων. Αυτό δεν ισχύει στην περίπτωση της SQLite! 
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Ανάλαφροι περιορισμοί 


θα έχετε μάλλον εκπλαγεί µε το πόσα πολλά μπορεί να κάνει η SQLite και ίσως να 
αναρωτιέστε γιατί δεν εἶναι περισσότερο διαδοµένη. Για την επίτευξη όσων ava- 
φέραμε, η SQLite κάνει ορισμένες εκπτώσεις σε ζητήματα λειτουργικότητας, οι 
οποίες την καθιστούν ακατάλληλη για εφαρμογές μεγάλης κλίμακας. Κατ αρχάς, το 
μέγεθος µιας βάσης στην SQLite υπόκειται στους περιορισμούς που θέτει για το ué- 
γεθος των αρχείων το εκάστοτε file system. Ένα άλλο μειονέκτημα σχετίζεται HE TA 
σενάρια χρήσης στα οποία απαιτείται διαβαθµισµένη πρόσβαση στη βάση. H SQLite 
δεν επιτρέπει σε ξεχωριστά προγράµµατα -οὐτε σε επιµέρους υποσυστήµατατης 
ίδιας εφαρµογής-- να διαβάζουν τη βάση µε διαφορετικά δικαιώµατα. Γενικότερα, 
υποστηρίζει µόνο éva "κλείδωμα" για κάθε βάση, το οποίο αφορά σε όλους τους 
πίνακες. Στο συγκεκριµένο ζήτημα, η SQLite ακολουθεί τη λογική "ή όλα ሰ τίποτα". 
Επιπρόσθετα, η SQLite παρουσιάζει µια σχετική ακαμψία σε ότι αφορά στη δομή 
των πινάκων. Έτσι, ενω εἶναι πολύ εύκολο ναπροσθέσουµενέαπεδία (νέες στήλες) 
στο τέλος ενός πίνακα, εἶναι αδύνατο να διαγράψουµε κάποιο από τα προὐπάρχοντα 
εδία. Αυτό σηµαίνει ότι όταν σχεδιάζουμε βάσεις δεδοµένων για την SQLite πρέ- 
ει να επιδεικνύουµε µεγάλη προσοχή και προνοητικότητα, ώστε αργότερα να µη 
χρειάζονται αλλαγές. Πάντως, ακόµα κι αν προκύψει n ανάγκη για µεγάλες αλλαγές 
σε κάποιον πίνακα, δεν θα έρθει το τέλος του κόσμου. Μπορούμε να φτιάξουμε έναν 
νέο πίνακα µε τη σωστή δομή και να αντιγράψουµε από τον παλιό µόνο τα πεδία που 
χρειαζόμαστε. Τέλος, éva ακόµα χαρακτηριστικό που απουσιάζει απὀ το οπλοστά- 
oto της SQLite εἶναι η δυνατότητα δημιουργίας ρεπλίκας της βάσης, σε πραγματικό 
χρόνο. 


Θέλουμε να πιστεύουμε ότι οι περιορισμοί που αναφέραμε δεν σας απογοήτευ- 
σαν. H SQLite είναι μικρή, ελαφριά και παρ’ όλο που θα μπορούσε να υποκαταστήσει 
κάποια από τις "μεγάλες" βάσεις, μπορεί να αξιοποιηθεί σε “πάρα πολλές”: µικρές 
εφαρμογές. 


Στα ενδότερα της SQLite 


Οι διαφορές που παρουσιάζει η SQLite έναντι των υπολοίπων RDBMS δεν εξαντλού- 
νται σε όσα εἰπαμε ήδη. Στα άλλα συστήµατα, κάθε στήλη (πεδίο) ενός πίνακα µπο- 
pei να φιλοξενεί δεδοµένα συγκεκριμένου τύπου. Πα παράδειγµα, µόνο κείµενο 
(text), µόνο αριθμούς κινητής υποδιαστολής (float), µόνο ακεραίους (integer) και πάει 
λέγοντας. Οι πίνακες της SQLite παρουσιάζουν μεγαλύτερη ευελιξία o' αυτόν τον 
τομέα. Μια στήλη µπορεί να φιλοξενεί δεδομένα διαφορετικών τύπων, αρκεί αυτοί 
οι τύποι να ανήκουν στην ἴδια οικογένεια. Έτσι, κατά την προσθήκη ενός πεδίου σε 
έναν πίνακα δεν ορίζουµε κάποιο συγκεκριµένο τύπο αλλά το "βαθµό συγγένειας" 
(affinity) των δεδοµένων που θα φιλοξενούνται. Αυτή η δήλωση δεν εἶναι δεσµευ- 
τική για το μέλλον, αλλά βοηθάει την SQLite να κάνει τις κατάλληλες μετατροπές 
καθώς εισάγουµε δεδοµένα στον πίνακα. Οι επιλογές που προσφέρονται εδώ ei- 
ναι οι εξής: NULL, INTEGER, REAL, TEXT και BLOB. Νομίζουμε ότι δεν χρειάζεται να 
δώσουμε ιδιαίτερες εξηγήσεις για τον καθένα. Μόνο ο τύπος BLOB (Binary Large 
Object) αξίζει ιδιαίτερης αναφοράς, καθώς εἰναι ιδανικός για την αποθήκευση ολό- 
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κληρων αρχείων εικόνας, ήχου በ και προγραμμάτων. Σημειώστε ότι σε κάθε πίνακα 
υπάρχει éva πεδίο του οποίου ο τύπος δεν µπορεί να αλλάξει. Πρόκειται για TO TE- 
δίο INTEGER PRIMARY KEY, που φιλοξενεί πάντα μοναδικούς ακεραίους αριθμούς. 


Δεν ξέρουμε αν το προσέξατε, αλλά η SQLite δεν διαθέτει κάποιον τύπο 
για την αποθήκευση ημερομηνίας και ώρας. Αυτό σημαίνει ὁτι μπορούμε να 
αξιοποιήσουµε τον τύπο TEXT και να προσδιορίσουμε την εκάστοτε አዐዐ- 
νγική στιγμή µε οποιονδήποτε τρόπο µας εξυπηρετεί. Εναλλακτικά, µπο- 
ρούμε να χρησιμοποιήσουμε τον τύπο INTEGER και να εκφράσουµε την ημε- 
ρομηνία µε τη µορφή ενός timestamp, όπως γίνεται στα συστήµατα Unix. Ένας 
άλλος διαδεδομένος τύπος που απουσιάζει απὀ την SQLite είναι ο Boolean. H 
λύση εἰναι και πάλι απλούστατη, αφού αρκεί να ορίσουμε µια σύµβαση του τύπου 
"το 0 αντιστοιχεί στην κατάσταση FALSE και το 1 στην κατάσταση TRUE". 


Client host 


SQLite 
library 


SQLite 
library 


SQLite file 


SQLite 


library 


Με τη βοήθεια της βιβλιοθήκης SQLite οι εφαρμογές επικοινωνούν µε τις 
βάσεις δεδοµένων σε τοπικό επίπεδο, χωρίς τη µεσολάβηση κάποιου άλλου 
προγράµµατος ή κάποιας δικτυακής σύνδεσης. 


Εργασία µε την SQLite 


Πα τη χρήση της SQLite μπορούμε να χρησιμοποιήσουμε τον package manager της 
διανομής µας (αν χρησιμοποιούμε Linux) ή να μεταβούμε στην περιοχή Downloads 
του επίσηµου site (www.sqlite.org) και να κατεβάσουµε το επιθυμητό πακέτο για το 
λειτουργικό µας. H SQLite διατίθεται ως βιβλιοθήκη για όλα τα δημοφιλή συστήµα- 
τα (desktop και mobile), ενώ προσφέρεται και στη µορφή του πηγαίου κώδικα (είναι 
γραμμένη σε C), για την εύκολη ενσωμάτωση σε δικά µας έργα. Επιπρόσθετα προ- 
σφέρεται κι éva εργαλείο για τη γραμμή εντολών, το οποίο μοιάζει µε TO τερματικό’ 
της MySQL. Εμείς κατεβάσαµε το σχετικό ZIP, το αποσυμπιέσαµε κι αφού ανοίξαµε 
µια κονσόλα εκτελέσαµε το sqlite3 ως εξής: 
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sqlite3 mybase. db 
SQLite version 3.13.0 


VHA@KER 


2016-05-18 10:57:30 


Enter ".help" for usage hints. 


sqlite>_ 


Όπως καταλαβαίνετε, το mybase.db αποτελεί το αρχείο µε το οποίο θέλουμε να 
εργαστούμε. Εάν το αρχείο δεν υπάρχει, το πρὀγραµµατης sqlite θατο δημιουργήσει 


αυτόματα. Σηµειώστεε 


ἴίσης ότιη επέκταση "db" είναι προαιρετική και τη χρησιµο- 


ποιήσαμε αποκλειστικά για τη δική µας ευκολία. Θα μπορούσαμε να παραλείψουµε 
το όνομα του αρχείου, οπότε κάθε εργασία που θα εκτελούσαμε στη συνέχεια θα 


αποθηκευόταν σε µια προσωρινή βάση δεδοµένων, στη μνήμη. Μια ειδοποιός δι- 


αφορά σε σχέση µε το αντίστοιχο περιβάλλον της MySQL αφορά στη µορφή των 
εντολών. Στην περίπτωση της SQLite ξεκινούν όλες µε μία τελεία. Έτσι, yla va suga- 
γιστεί µια λίστα µε τις διαθέσιµες εντολές αρκεί να δώσουμε 


.hel]p 


Όπως θα διαπιστώσετε 
της εδώ δεν θα προσέφ 


, n λίστα που τυπώνεται εἶναι µακροσκελἠς και η παράθεσή 
Epe απολύτως τίποτα. Στη συνέχεια θα δούµε μερικές µόνο 


από τις βασικές εντολές, ενώ αργότερα, εξετάζοντας τη δηµιουργία µιας μικρής 


εφαρµογής, θα δούµε περισσότερες. 


sqlite> .tables 
sqlite> CREATE TABLE 
ΤΕΧΤ, ቲፀጊ TEXT;city T 
sqlite> .tables 
telcat 


Ὃν የ"ፕለኗ15ን 
..2  (”ሂዐፍፐልሂ፲5 


መን 


1 | PROKOMENOS | 9312345 
2 | TAKIS |69345678 | AVO! 


3 |KOSTAKIS | 21567893 | 

sqlite> .header on 
.mode column 
.timer on 


TAKIS 
KOSTAKIS 
: real 0.016 


Διαχειριστής: Γραμμή εντολών - sqlite3.exe mybase.db "ርጋ? Ἔ _ 


sqlite> INSERT INTO telcat (onoma, tel, city) VALUES 
..> ('PROKOMENOS', '@3123456','SALONIKA'), 


sqlite> SELECT * FROM telcat ; 


PROKOMENOS 03123456 SALONIKA 


telcat(id INTEGER PRIMARY KEY AUTOINCREMENT NOT NULL,onoma 
EXT); 


'69345678', 'AVOROS'), 
', '21567893', 'PERA RAHOULA') 


6 |SALONIKA 
ROS 
PERA RAHOULA 


69345678 AVOROS 
21567893 PERA RAHOU 
user 0.000000 sys 0.000000 


To λιτό περιβάλλον του εργαλείου sqlite3. H εντολή .mode μπορεί va 
τροποποιήσει δραματικά την ἐξοδο από την εκτέλεση ερωτημάτων SQL 
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Πα να δούµε όλες τις βάσεις µε τις οποίες εργαζόµαστε, αρκεί να εκτελέσουμε την 
εντολή databases, ενώ για να δημιουργήσουμε άµεσα éva αντίγραφο του ανοιγµέ- 
νου αρχείου μπορούμε να χρησιμοποιήσουμε την εντολή .clone. Na να εκτελέσουμε 
éva ερώτημα SQL, το οποίο βρίσκεται αποθηκευμένο σε κάποιο αρχείο κειµένου, 
προσφέρεται η εντολή .read. Αν πάλι εργαζόµαστε µε µια βάση δεδοµένων που Bpi- 
σκεται στη RAM, μπορούμε να τη μεταφέρουμε σε αρχείο µε τη βοήθεια της εντο- 
እበር .58ν6. Ας εξετάσουμε τώρα και κάτι πιο χρήσιμο. Θα δημιουργήσουμε έναν νέο 
πίνακα! O πίνακας ονομάζεται telcat και, όπως υποψιάζεστε, θα χρησιµοποιηθεί σαν 
ένας απλούστατος τηλεφωνικός κατάλογος. Εκτός από το αναγνωριστικό πεδίο 
(πρωτεύον κλειδί) ο πίνακας θαπεριλαμβάνει και τρία πεδία κειµένου, για το όνομα, 
το τηλέφωνο και την πόλη κατοικίας κάθε επαφής. Το ερώτημα SQL που δημιουργεί 
αυτόν τον πίνακα έχει την ακόλουθη μορφή: 


sqlite> CREATE TABLE telcat( 
..> 10 INTEGER PRIMARY KEY AUTOINCREMENT NOT NULL, 
aw οποπ8 ΤΕΧΤ, 


:602. σοι [12614 
8602. | (sus) ΠΕΙ 
ο) 

5ᾳ] 1162 


Σημειώστε ότι η εντολή create δεν έχει τελεία. Αυτό συμβαίνει διότι ο κανόνας που 
αναφέραμε µε τις τελείες αφορά μόνο στις εντολές της SQLite και σε εκείνες της 
SQL. Ερωτήματα όπως το παραπάνω, που ἔχουν σχετικά µακροσκελή έκφραση και 
τα οποία θα θέλαμε να χρησιμοποιήσουμε πολλές φορές µε ελάχιστες αλλαγές, 
μπορούμε να τα τοποθετούμε σε αρχεία κειµένου και να τα φορτώνουμε µε την 
εντολή .read. Αν είχαμε δημιουργήσει ένα τέτοιο αρχείο µε το όνομα create_table txt, 
θα μπορούσαμε να εκτελέσουµε το ερώτηµα που περιλαμβάνει ως εξής: 


sqlite> .read create table.txt 


Πα να βεβαιωθούμε τώρα ότι ο πίνακας δημιουργήθηκε μπορούμε να χρησιµοποιή- 
σουµε την εντολή .tables, η οποία εμφανίζει όλους τους πίνακες της τρέχουσας Bá- 
σης δεδοµένων. Στην παρούσα φάση θα πρέπει να δούμε µόνο έναν και µε το όνοµα 
telcat. 


Ας εισάγουµε τώρα και µερικά δεδοµένα, αξιοποιώντας πάλι την εντολή .read κι ένα 
αρχείο κειµένου. Αυτή τη φορά δημιουργούμε το αρχείο data.txt και εισάγουµε τα 
ακόλουθα: 
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INSERT INTO telcat (onoma, tel, city) VALUES 
('PROKOMMENOS', '0933123456','SALONIKA'), 
('TAKIS', '0963678848', 'AVOROS'), 
('KOSTAKIS', '231956783', 'PERA RAHOULA') 


Στη συνέχεια, ató τη γραμμή εντολών της SQLite δίνουμε το εξής: 


sqlite> .read data.txt 


Αν πάνε όλα καλά, το πρόγραµµα δεν θα εμφανίσει κανένα μήνυμα λάθους ούτε και 
κάτι άλλο. H γραμμή εντολών της SQLite είναι αρκετά σιωπηρή και προτιμά να µη 
μας κουράζει µε περιττά μηνύματα, εκτός κι αν συμβαίνει κάτι πολύ σηµαντικό! Πα 
να τσεκάρουµε τα δεδοµένα που έχουμε εισαγάγει προηγουμένως στον πίνακα, ap- 
κεί να εκτελέσουµε éva véo ερώτημα SQL: 


sqlite> SELECT * FROM telcat ; 
1|PROKOMMENOS |03123456|SALONIKA 
2 |TAKIS|69345678 | AVOROS 
3|ΚΟ5ΤΑΚΙ5|21567893|ΡΕΒΑ RAHOULA 


Όπως βλέπετε, κάθε εγγραφή εµφανίζεται σε ξεχωριστή γραμμή, αλλά οι στήλες 
δεν εἰναι στοιχηµένες. Το αποτέλεσµα που προκύπτει από την εκτέλεση του ερω- 
τήµατος μοιάζει χαοτικὀ, σε αντίθεση µε το τακτοποιηµένο output που µας XEL OU- 
νηθίσει η γραμμή εντολών της MySQL. Φυσικά αυτό δεν αποτελεί ουσιαστικό HEL 
ονέκτηµα για µια εφαρµογή που χρησιμοποιεί τη βάση, αλλά ανήκει ወ εκείνες τις 
ελλείψεις που καθιστούν την SQLite τόσο απλή και μικρή. Πάντως, για όσους συνη- 
θίζουν να εργάζονται από τη γραμμή εντολών, ο τρόπος παρουσίασης των πινάκων 
μπορεί να βελτιωθεί αρκετά. Αρκεί να τροποποιήσουµε ορισμένες παραμέτρους. 
Δείτετις ακόλουθες γραμμές: 


5ባ1116> .header on 

sqlite> .mode column 

sqlite> .timer on 

sqlite> 

sqlite> SELECT * FROM telcat ; 
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10 onoma tel ር፲1ሃ 

1 PROKOMMENOS ዐ3123456 SALONIKA 

2 TAKIS 69345678 AVOROS 

3 KOSTAKIS 21567893 PERA RAHOULA 


Run Time: real 0.016 user 0.000000 sys 0.000000 


H εντολή -mode καθορίζειτον τρόπο προβολής κι εκτός ዐዕ την παράμετρο column, 
µπορεί να δεχτεί τις εξής: ascii, csv, html, insert, line, list, tabs και tcl. Ιδιαίτερα ενδια- 
φέρουσες εἰναι οι csv, html και insert. H πρωτη εμφανίζει τα δεδοµένα σε μορφή KEL 
μένου και κάθε πεδίο διακρίνεται από τα άλλα µε ένα κόμμα. H δεύτερη τοποθετεί 
τα δεδοµένα σε πίνακες HTML, ενώ η τρίτη δημιουργεί ερωτήματα SQL που αν τα 
εκτελούσαμε θα είχαν σαν αποτέλεσµα την εισαγωγή των αντίστοιχων δεδοµένων. 


Εργαλεία διαχείρισης 


τό τη γραμμή εντολών της SQLite μπορούμε να κάνουμε τα πάντα. Πα πολλούς 
ρήστες ωστόσο αυτός ο τρόπος εργασίας εἰναι κατάλληλος µόνο για μερικούς 
ρήγορους ελέγχους και για άλλες απλές δουλειές. Αυτό δεν αποτελεί πρόβλημα. 
άρχουν πάμπολλα εργαλεία για τη διαχείριση βάσεων της SQLite, που διαθέτουν 
ite παραθυρικό περιβάλλον είτε web interface. Εμείς, επειδή το phpMyAdmin μάς 
χει καλομάθει, αποφασίσαμε να δούμε το αντίστοιχο εργαλείο για την SQLite, το 
[010 ονομάζεται phpLiteAdmin (www.phpliteadmin.orog). 


<< x > 


omm 


Αν κατεβάσετε TO TAKÉTO pe TNV TLO πρόσφατη ἐκδοσητουπρογράµµατος,θαβρείτε 
εντός του τρία αρχεία. To éva περιέχει µερικές γενικές πληροφορίες (readme.md), 
ενώ το phpliteadmin.php αποτελεί την ίδια την εφαρµογή. Το αρχείο phpliteadmin. 
config.sample.php αποτελεί éva προαιρετικό αρχείο ρυθµίσεων. Λέμε ότι εἶναι προ- 
αιρετικό διότι οι διαθέσιµες ρυθµίσεις μπορούν να γίνουν και απευθείας, µέσα στο 
phpliteadmin.php. Επιλέξαμε να χρησιμοποιήσουμε το 


αρχείο ρυθμίσεων, όπως θα έκανε και κάθε σώφρων άνθρωπος κατά την ταπεινή 
μας γνώμη :Ώ Μέσα στο αρχείο βρήκαμε τη μεταβλητή Spassword, στην οποία δώ- 
σαμε τον επιθυμητό κωδικό για την πρόσβαση στην εφαρµογή. O συγκεκριμένος 
κωδικός αφορά στο phpLiteAdmin και μόνο, αφού ούτως ἡ άλλως το σύστημα της 
SQLite δεν υποστηρίζει προστασία µε κωδικό. H μεταβλητή Sdirectory δηλώνει τον 
κατάλογο εργασίας και εἶναι ορισμένη µε τέτοιον τρόπο, ώστε να παραπέμπει στη 
θέση του ἴδιου του phpLiteAdmin. Περιττό να πούμε ότι αυτό δεν µας άρεσε καθό- 
λου. Πα να μπορούμε να χρησιμοποιήσουμε το phpLiteAdmin, το αρχείο phpliteadmin. 
php πρέπει να βρίσκεται µέσα στο Document Root του web server που χρησιµοποι- 
οὐμε. Αντιθέτως, τα αρχεία µε τις βάσεις δεδοµένων είναι φρόνιμο να βρίσκονται 
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σε κάποια θέση *égw* απὀ to Document Root. Έτσι, τροποποιήσαµε κατάλληλα την 
τιμή της μεταβλητής Sdirectory, ὦστε ο κατάλογος εργασίας του προγράµµατος να 
βρίσκεται σε κάποια ασφαλή τοποθεσία. 


H επόμενη μεταβλητή που συναντάμε στο αρχείο ρυθµίσεων είναι η Ssubdirectories, 
που αν οριστεί σε true επιβάλει την αυτόματη σάρωση των υποκαταλόγων για τον 
εντοπισμό κι άλλων βάσεων. Οι μεταβλητές που ακολουθούν αφορούν κατά κύριο 
λόγο στην όψη του προγράµµατος και δεν χρειάζεται να πούμε περισσότερα. Τέλος, 
να σημειώσουμε ὀτιγιαναληφθούν υπόψη οιρυθµίσεις µας πρέπει να µετονομάσου- 
µε το αρχείο ρυθµίσεων αφαιρώντας από το ὀνομά του το "sample" (phpliteadmin. 
config.php). Για τον τρόπο χρήσης του phpLiteAdmin δεν χρειάζεται να πούμε τίποτα, 
αφού είναι παρόμοιος µε εκείνον του δημοφιλούς phpMyAdmin. Στο επόμενο µέρος 
του μίνι αφιερὠματός µας θα αξιοποιήσουµε την SQLite προγραμματιστικά, μέσα σε 
μια δική µας εφαρµογή. Έτσι θα αποκτήσουμε µια σφαιρική εικόνα για όσα προσφέ- 
pEr To εν λόγω RDBMS και θα εμπλουτίσουμε το προγραμματιστικό µας οπλοστάσιο 
µε éva ακόµα ισχυρό εργαλείο. 


phpLiteAdmin vise | .. 


Documentation | License | Project Site Browse | searen | | insert | | Export | [ impon | 
r Change Datapase ————e— τ መ |] row(s) starting from record # ሀ . |] asa (Tave |= J 


aS S ΝἶΥνϑε:πκπι-:α:-----:-----------------------------μαμαα 


Í Showing rows 0 - 2, Total: 3 (Query took 0 sec) 
mybase db i SELECT * FROM "telcat" LIMIT 0, 30 


[4 onoma 


[| | Edit Delete 1ΡΒΟΚΟΜΕΝΟΘ 03123456 SALONIKA 


[Table] telcat 


~ Create New Database r) — 


Edit Delete 2 TAKIS 69345678 AVOROS 


Γ] Edit Delete 3 KOSTAKIS 21567893 PERA RAHOULA 


Check All / Uncheck All With Selected: 


Powered by phpLiteAdmin | This is free software. Please donate. | Page generated in 0.0156 seconds. 


To phpLiteAdmin απλοποιεί σε μεγάλο βαθμό τη διαχείριση µιας βάσης δεδομένων 
SQLite. Ειδικά αν έχετε συνηθίσει να εργάζεστε µε το phpMyAdmin, το περιβάλλον του 
phpLiteAdmin θα σας φανεί εξαιρετικά απλό και οικείο. 
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phpLiteAdmin v1.9.6 


ጠሃኩ35ዬ db — telcat 


ክራ. 2586 | | B'owse | Í structure wa. ϑαι. == Search ጨመ Insert - መጨ — Rename || Empty }{ Drop | 


— Change Database 


[| Edit Delete 0 ጨመ INTEGER Yes ne 
rw] mybase db (| 
[η] 6) Edit Delete 1 onoma TEXT No No 
[| Edit Delete 2tel TEXT No None No 
mybase.db 
Edit Delete 3city TEXT No one No 
[Table] telcat 


— Create New Database [7] 


Check All / Uncheck All With Selected: በባህ [6] 


Query used to create this table 


CREATE TABLE telcat(id INTEGER PRIMARY KEY AUTOINCREMENT NOT NULL,onoma ፐጄንርፒ1ፎ| TEXT,city TEXT) 


Powered by phpLiteAdmin | This is free software. Please donate. | Page generated in 0.0156 seconds. 


Οι αλλαγές που μπορούμε να κάνουμε ዐ' έναν ήδη oxnuaruouévo πίνακα, σε µια βάση της SQLite, 
είναι περιορισμένες. Μέσα από το περιβάλλον του phpLiteAdmin, αυτές οι εργασίες απλοποιούνται 


ακόµα περισσότερο. 


phpLiteAdmoin ν:«6 


Documentation | License | Project Site 
Change Database 


[rw] mybase.db (1) 


mybase.db 
[Table] telcat 


Create New Database [?] 


[66%] 


mybase db 


Structure || SQL || Export || Import || Vacuum || Rename Database || Delete Database 


| You are using the default password, which can be dangerous. You can change it easily at [ከፎ top of phpliteadmin config.php. 
; You have been warned. 


Database name: mybase db 

Path to database  mybase db 

Size of database: 12 KB 

Database last modified: 11:11am on June 2, 2016 (CEST) 
SQLite version: 3.7.7.1 

SQLite extension [?]: PDO 

PHP version: 5.4.31 

phpLiteAdmin version: 1.9.6 


: 
Table telcat Browse Structure SQL Search Insert Export Import Rename Empty Drop 3 
ጨ-ሬጨ፦ጨጩጨጩ ፎጩ 


Create new table on database 'mybase.db' 


Name: Number of Fields: [65] 


Create new view on database 'mybase.db' 


Name: Select Statement [2]: [6ο] 


Powered by phpLiteAdmin | This is free software. Please donate. | Page generated in 0 seconds. 


Το phpLiteAdmin συνοδεύεται από διάφορα θέµαταπου 
τροποποιούν την εμφάνισή του. Eva από αυτά είναι φανερά 
εμπνευσμένο από την όψη του phpMyAdmin. 
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Skill: Intermediate 
Tags: game development, Unity, textures, z-buffer, z-fighting 


Όταν Μαλώνουν 
τα Textures 


Το παιχνίδι µας ἐχει αρχίσει να παίρνει µορφή. Σε αυτό το άρθρο θα 


ολοκληρώσουμε την τοποθεσία των γεννητριών εμποδίων και θα προσθέσουμε 


διακόσµηση στην πίστα, έτσι, για να σπάει η μονοτονία. 


του Γιάννη Κρομμύδα 


Αρχικά θέλουµενα σας ζητήσουμε µια συγγνώμη. Σας υποσχεθήκαµε να ασχοληθού- 
με µε physics ወ αυτό το τεύχος, αλλά τελικά θαχρειαστείνατο αναβάλουµε για Ká- 


ποιο 


επόμενο (ίσως και για *ፒዐ* επόμενο). Για το λόγο αυτό, η θεωρία του παρόντος 


άρθρου θα εἰναι ελάχιστη. 


Δεν ξέρουμε αν έχετε ήδη τοποθετήσει επιπλέον spawners στη δική σας εκδοχή 


του 
ναι 0 
οπαί 


αιχνιδιού. Όπως και να χει, θα σας πούμε πώς γίνεται και ποιες πρέπει να εἰ- 
θέσεις τους, WOTE να καλύψουμε ዕእበ την επιφάνεια που θα δραστηριοιείται 
χτης. 


Στο 


αράθυρο Hierarchy του Unity επιλέγουμε το αντικείµενο Spawner και πατάμε 


[Ctrl+D], για να δημιουργήσουμε ένα αντίγραφό του. Το τοποθετούμε στο σημείο (-5, 
0.5, -5.5), θέτοντας τις αντίστοιχες τιµές στα πεδία Position του Transform του. Επα- 
ναλαμβάνουμε τη διαδικασία δημιουργώντας άλλα επτά αντίγραφα. Οι θέσεις των 
spawners στην πίστα, µε πρῶτον αυτόν που βρίσκεται πιο κοντά στη σφαίρα του 
παίχτη (και προς τα πάνω, ὁπως βλέπουμε την πίστα) είναι οι ακόλουθες: 


1. 


ወ4ዷመወ,ዘጠይወዐኮ 


9. 


(5,0.5,-75) 
(5, 0.5, -5.5) 
(5, 0.5, -1,5) 
(5, 0.5, 0.5) 
(5, 0.5, 2.5) 
(5, 0.5, 6.5) 
(5, 0.5, 8.5) 
(5, 0.5, 10.5) 
( 


5, 0.5, 12.5) 


Λογικά θα παρατηρήσατε την αλληλουχία των αριθμών. Θα ήταν πολύ εύκολο να 
κάνουμε éva script που θα τοποθετεί τους spawners αυτόματα στις θέσεις τους και 
τυχαία αριστερά ή δεξιά της πίστας, WOTE να δώσουμε ακόµη µια νότα τυχαιότητας 
στη δηµιουργία της πίστας. ወ' αφήσουμε όµως τέτοιες αλλαγές για το polishing του 
παιχνιδιού, στο τέλος. 
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Παρατηρώντας το Hierarchy, πιστεύουμε ὅτι οι spawners θα ήταν καλύτερα αν Bpi- 
σκονταν συμμαζεμένοι σε ένα GameObject. Θα αποφύγουμε επιπλέον το clutter του 
Hierarchy σε περίπτωση που ψάχνουμε να βρούμε κάτι (και δεν χρησιμοποιούμε το 
search). 

* Δημιουργούμε ένα véo κενό GameObject στην πίστα, µε [Ctrl+Shift+N] 

» Το ονομάζουμε "Spawners" 

- Το τοποθετούμε στο σηµείο (0, 0, 0) και 


σέρνουμε όλα τα αντικείµενα Spawner της πίστας µας σε αυτό. Τα µαρκάρου- 
µε όλα ue To [Ctrl] και τα μεταφέρουμε στο άδειο αντικείµενο, WOTE να γίνουν 
παιδιά του. 


° Έπειτα κάνουμε κλικ στο βελάκι αριστερά του αντικειμένου Spawners, WOTE 
να τα κρύψουμε. Αν ποτέ τα χρειαστούμε, ATÓ αυτό το βελάκι μπορούμε να τα 
εμφανίσουμε. 


Επιλέγοντας όλα τα αριστερά αντικείμενα Spawner απὀ τη σκηνή (ñ απὀ το 
Hierarchy), στο component Spawner που εμφανίζεται θέτουμε το Speed=1 στον 
Inspector. 


° Αντίστοιχα, σε όλα τα αντικείµενα στα δεξιά της πίστας, το Speed πρέπει να 
εἶναι ίσο µε -Ἴ. 


Αν τρέξουµε το παιχνίδι µας, θα δούµε ὁτι πλέον η πίστα γεμίζει µε εμπόδια που 
κινούνται αριστερά και δεξιά. 


Πίστα και Διακόσμηση 


Βλέποντας την πίστα, έχουμε την εντύπωση ότι είναι λίγο μονότονη. Πάμε να σπά- 
σουµε αυτή την πρασινίλα της, προσθέτοντας μερικά διακοσμητικά props. ልሃ θυ- 
μόσαστε από το game design document των τριων παραγράφων στο άρθροπου ξε- 
κινήσαμε τη δημιουργία του παιχνιδιού, είχαμε πει ότι θα χωρίσουµε τα εμπόδια 
σε ομάδες. Θα έχουµε κάποιες νεκρές ζώνες, χρώματος λευκού, WOTE να διευκο- 
እሀሃዐሀዘይ το χρήστη. Στο τέλος της πίστας, προκειμένου να σηματοδοτήσουμε τον 
τερματισμό θα χρησιμοποιήσουμε µια ασπρόμαυρη καρό γραμμή. Σαν τη σημαία που 
χρησιμοποιούν στην Formula 1. 
Ας ξεκινήσουμε µε τις λευκές γραμμές. 
*- δημιουργούμε éva νεο Plane µε δεξί κλικ στο Hierarchy και 30 Object > Plane. 
* Τοονομάζουμε RestZone και 
θέτουµε Scale = (1, 1, 0.1) 
-. Τοτοποθετούμε στο σημείο (0, 0, -3.5) 
Με [ር.11+0] κάνουμε ένα αντίγραφο και το τοποθετούμε στο σημείο (0, 0, 4.5) 
Αυτές εἰναι οι δύο νεκρές ζώνες. 


Πα να δημιουργήσουμε τη γραμμή του τερματισμού, θα χρειαστεί να κάνουμε το 
texture της. Στο Paint ሀ), δημιουργούμε éva αρχείο PNG μεγέθους 128x128 pixels. 
Ζωγραφίζουμε éva μαύρο τετράγωνο 64x64 pixels πάνω αριστερά κι άλλο ένα κάτω 
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τη δουλειά του. Υπάρχουν και εναλλακτικές, όµως. 


δεξιά του κέντρου της εικόνας. Το αποθηκεύουµε ως checkered.png στον φάκελο 
'Assets/Materials" του project µας. Με το που θα γυρίσουμε στον Editor, η Unity θα 
έχει ήδη διαβάσει το texture, θα το έχει εισαγάγει στο παιχνίδι µας και θα μπορούμε 
να το δούµε στο παράθυρο Project. 


H μηχανή βλέπει το αρχείο ως Texture, αλλά για να το χρησιμοποιήσουμε σε κάποιο 
μοντέλο πρέπει να δημιουργήσουμε ένα material μ' αυτό. 


* Στο φάκελο Assets/Materials του project, κάνοντας δεξί κλικ κι επιλέγουμε 
Create > Material. 


* To véo meterial τ' ονομάζουμε "FinishLine" και 


* gépvoupe το texture "checkered" από to Project otov Inspector, στο κουτί που 
βρίσκεται αριστερά της ιδιότητας Albedo του νέου material που έχουµε δηµι- 


ουργήσει. 
Το material είναι έτοιμο, οπότε πάμε να δημιουργήσουμε τη γραμμή τερματισμού. 
- Στο Hierarchy κάνουμε ακόµα éva αντίγραφο του RestZone (µε [Ctrl+D|). 
* Το ονομάζουμε FinishLine και 
* τοτοποθετούµε στο σημείο (0, 0, 14.5). 


- Βρίσκουμε to component µε όνοµα Mesh Rendered, επεκτείνουµε τη λίστα 
"Materials" και θέτουµε σαν "Element 0” το material FinishLine απὀ τα assets µας. 


H πίστα δεν χωράει σε μήκος όλα τα στοιχεία που της βάλαμε, οπότε πρέπει να 
κάνουμε κάποιες αλλαγές και σε αυτή. Με επιλεγμένο το αντικείµενο Floor στο 
Hierarchy, αλλάζουμε το Position του σε (0, 0, 2.5) και το Scale του σε (1, 1, 2.5). 


Έτσι, η πίστα µας θα έχει αρκετό μήκος WOTE να καλύψει όλη την απόσταση που 
πρέπει να διανύσει ο χρήστης. Σε αυτό το σημείο η οθόνη σας πρέπει να φαίνεται 
όπως δείχνει η εικόνα παρακάτω. 
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checkered.png - Paint 


[ገ ZSA) κ !-7ሆፍ2፪5 == ጠ 1በ66662፡፡። | 
Past Select ΕΙ Resize 7 Brushi SS OOOD <“ ቡሮ - = > πι 65 = | | =n 
Sa a E ላፍ G ασ == ον ποσα 


Είδατε που το Paint τελικά 
χρησιμοποιείται "και" για game 
development; 


+ [5] 19 128 x 128px Size: 0,7KB 400% - 81) [ο 


Τι θα γίνει render τελικά; 


Είναι φανερό ὁτι κάτι δεν πάει καλά µε τα textures των γραμμών που έχουµε βάλει 
στην πίστα. Το φαινόμενο αυτό ονομάζεται Z-Fighting και παρουσιάζεται όταν δύο 
επιφάνειες έχουν παρόμοιες τιµές στο z-buffer. 


Σε µια σκηνή (κι όχι μόνο) εἶναι λογικό κάποια αντικείµενα να βρίσκονται μπροστά 
ñ πίσω από κάποια άλλα. H φυσιολογία του ματιού του επιτρέπει να διακρίνει ότι 
βρίσκεται πιο μπροστά (ξεχάστε τα αντικείµενα που εἰναι διάφανα ñ ηµιδιάφανα για 
λίγο). O αλγόριθμος του rendering της κάρτας γραφικών πάνω κάτω κάνει τη δου- 
λειά του ματιού µας. Πρέπει να ζωγραφίσει µια ολοκληρωμένη εικόνα στην οθόνη 
μας, όπως θα τη βλέπαμε και µε τα μάτια µας αν ήταν πραγματικότητα. Από τη φύση 
του, ο αλγόριθμος δεν κάνει διακρίσεις στο τι πρέπει να προβληθεί ἡ όχι. Όποιο 
αντικείµενο βρίσκεται µέσα στο viewport πρέπει να προβληθεί, αλλά αυτό δεν on- 
μαίνει ότι πρέπει να εἰναι κι ορατό από το χρήστη. 


Όταν éva αντικείµενο πρέπει να προβληθεί στην οθόνη µας και µια και η εικόνα 
που βλέπουμε είναι δύο διαστάσεων, το βάθος κάθε pixel (δηλαδή η τρίτη διάστα- 
ση) που ανήκει στο αντικείµενο αυτό, αποθηκεύεται σε éva προσωρινό πίνακα δύο 
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«8 Unity Personal (64bit) - Game.unity - Project Sphere - PC Mac & ሚሙ s= {ΓΝ 
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Z-Fighting, όταν τα textures προσπαθούν va αλληλεπικαλυφθούν. 


διαστάσεων. Ο πίνακας αυτός ονομάζεται z-buffer ñ depth ከሀቨፎር Όταν λοιπόν περισ- 
σότερα από éva αντικείµενα πρέπει να προβληθούν στο ίδιο pixel, ο αλγόριθμος του 
rendering πρέπει να έχει éva τρόπο να αποφασίσει ποιο από αυτά θα είναι ορατό και 
ποιο δεν θα εἰναι. Προς την κατεύθυνση αυτή βοηθάει το z-buffer. 


O αλγόριθμος συγκρίνει τις τιµές των βαθών των pixels που πρέπει να προβληθούν 
στο ίδιο σηµείο της οθόνης µας και αποφασίζει ποιο αντικείµενο θα είναι ορατό (ζω- 
γραφίζοντας το pixel στα χρώματά του). Δηλαδή αν το pixel θα παραμείνει WÇ έχει 
(όταν το ήδη ζωγραφισμένο αντικείµενο είναι πιο μπροστά) በ αν θα αλλάξει σε κάτι 
άλλο (όταν το ήδη ζωγραφισμένο αντικείµενο είναι πιο πίσω). 


Όταν δύο pixels είναι εξαιρετικά κοντά το ένα µε το άλλο και µια και η ακρίβεια που 
μπορούν να έχουν οι αριθμοί κινητής υποδιαστολής (floating point numbers በ floats) 
στους υπολογιστές εἶναι πεπερασμένη, υπάρχει πιθανότητα το ένα pixel να ανήκει 
στην μία επιφάνεια, αλλά το διπλανό του να ανήκει στην ἄλλη. Ως αποτέλεσµα, το 
éva pixel εἶναι πράσινο ενώ το διπλανό του λευκό. Αν κινήσετε το viewport της σκη- 
γής µε το ποντίκι, θα δείτε ότι οι επιφάνειες τρεµοπαίζουν αλλάζοντας χρώμα OVU- 
νέχεια. Αυτό συμβαίνει µια κι ο αλγόριθμος πέφτει στη λούπα των λαθών αυτών. 
Το pixel που ανήκει στη μία επιφάνεια εἰναι πιο πάνω από το αντίστοιχο της άλλης 
(αφού κι ο float του βάθους έχει υπολογιστεί μ' αυτό τον τρόπο), ενω το διπλανό 
του εἰναι πιο κάτω (οπότε πρέπει να έχει τα χρώματα του pixel της δεύτερης), αφού 
υπάρχει λάθος στον float του βάθους του. 


Το συγκεκριµένο θέµα αποτελεί κυρίως πρόβλημα της μηχανής και του τρόπου που 
κάνει render. Μια και εἶναι πέρα από τις δυνατότητές µας να To επιλύσουµε στη ρίζα 
του, θα το ξεπεράσουμε µε έναν απλό τρόπο. Θα τοποθετήσουµε λίγο πιο ψηλά τα 
planes των γραμμών, ώστε να εἰναι ελάχισταπιο πάνω από TO plane της πίστας, ATO- 
φεύγοντας έτσι το πρόβλημα. 
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Η λύση του προβλήματος 


Επιλέξτε τις δύο λευκές και τη μία καρό γραμμές κι αλλάξτε τη θέση τους στον Áo- 
να y, απὀ 0 σε 0.001. Παρατηρήστε ότι αν προσπαθήσετε να τις τοποθετήσετε στο 
0.0001, το πρόβλημα εξακολουθεί να υπάρχει. Αυτό XEL να κάνει µε το εύρος του 
σφάλματος που συμβαίνει κατά το rendering. Μετά απὀ αυτή την αλλαγή, οι γραμμές 
θα πρέπει να εἰναι ολόκληρες και να καλύπτουν την πίστα απὀ άκρη σε άκρη. 


Από τη στιγμή που τώρα φαίνεται καθαρά, σίγουρα θα το παρατηρήσατε. Το texture 
της γραμμής τερματισμού τεντώνεται ώστε να καλύψει όλη την επιφάνειά της, µε 
αποτέλεσµα να µη φαίνεται όμορφο. Προφανώς όµως θέλουμε να το κάνουμε να 
φαίνεται σωστά. Πρέπει να ρυθµίσουµε το tiling του material. Το tiling του material 
υποδηλώνει αν το ἰδιο texture θα επαναληφθεί περισσότερες απὀ µία φορές (και σε 
ποιον άξονα) µε σκοπό να καλύψει την επιφάνεια που του έχει ανατεθεί. 


Πηγαίνοντας στον Inspector έχοντας επιλέξει το material FinishLine από το παράθυ- 
po του project, στο πεδίο Tiling θέτουµε Χ-8. Αυτό σηµαίνει ότι το texture θα επανα- 
ληφθεί 8 φορές στον άξονα X. Πλέον, βλέπουμε ὁτι το KAPÓ της γραμμής τερµατι- 
σμού εμφανίζεται όπως πρέπει. 


Th 
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Βλέπουμε ότι n σφαίρα "αποκτά" σφάλμα σε κάθε της άλµα και, λειτουργώντας αθροιστικά, το 
σφάλμα γίνεται πιο αντιληπτό όσο απομακρυνόµαστε από την αρχή της πίστας. 


Κάποιες λεπτομέρειες 


Τρέχοντας το παιχνίδι βλέπουμε ότι τα άλµατα της σφαίρας του παίχτη εἰναι πολύ 
μικρά. Μπορούμε αν θέλουμε να µικρύνουµε όλη την πίστα και ν' αλλάξουμε όλες 
τις θέσεις από τους spawners, αλλά θα ήταν απλούστερο να αλλάξουμε το Jump 
Distance του Player script, συγκεκριµένα από 2 σε 4. Κι επειδή πρέπει να πιάσουµε 
και λίγο κώδικα, για να µην τον ξεχνάμε, πάμε να κάνουμε μερικές αλλαγές στην 
κίνηση της σφαίρας. 
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Αν προχωρήσετε τη σφαίρα αρκετά στην πίστα, θα παρατηρήσετε ότι δεν πέφτει 
ακριβώς πάνω στο κέντρο της γραμμῆς της πίστας. Αυτό γίνεται και πάλι λόγω 
rounding errors στον κὠδικά µας. Υπολογίζουµε το πόσο μπροστά πρέπει να µετακι- 
νηθεί η σφαίραμε βάση τα δευτερόλεπτα που περνάνε από την εκτέλεση του άλµα- 
τος. Το αποτέλεσµα εἰναι η σφαίρα να µην πέφτει ακριβώς στην τροχιά που πρέπει, 
αλλά να εἰναι λίγο πιο πίσω. Όσο πιο µακριά στην πίστα πάμε, τόσο περισσότερο 
γίνεται αντιληπτό το φαινόμενο. 


Στην περίπτωση αυτή θα διορθώσουμε το bug µε µια χακεριά, µια και ξέρουμε ότι 
το άλμα εἰναι ελάχιστα ελλιπές στο τέλος της κἰνησής του. Θα θέσουμε λοιπόν τη 
θέση της σφαίρας ἰση µε τις μονάδες της αυξημένες κατά 0.5, όταν ο κώδικας απο- 
φασίζει ότι το άλμα έχει τελειώσει. 


Οπότε ο κώδικας της μεθόδου handleJump του Player script πρέπει να αλλάξει, 
όπως φαίνεται παρακάτω: 


private void handleJump() 
í 
currentJumpTime += Time.deltaTime; 


float animationEval = JumpCurve.Evaluate(currentJumpTime * 
relativeCurveTime); 


float currentHeight = normalY + (animationEval * JumpHeight); 
float forwardMovement = jumpDirection * JumpDistance * Time.deltaTime; 


Vector3 jumpVector = new Vector3(transform.position.x, currentHeight, 
transform.position.z + forwardMovement); 


transform.position = jumpVector; 
if (currentJumpTime >= JumpDuration) 


{ 


transform.position = new Vector3(transform.position.x, transform. 
position.y, Mathf.FloorToInt(transform.position.z) + 0.5f); 


jumping = false; 


H αλλαγή που κάνουμε εἶναι απλή. Μόλις ο κώδικας δει ότι TO άλμα έχει τελειώσει, 
θα διορθώσει τη θέση της σφαίρας προσθέτοντας μισή ακόµα μονάδα στις ακέραι- 
ες µονάδες της τρέχουσας θέσης του. Πλέον, η σφαίρα µετά απὀ κάθε άλμα της θα 
τοποθετείται ακριβώς στο κέντρο της τροχιάς της γραμμής που περνάνε τα εμπό- 
δια. 


Ακόμα éva θέµα µε την παραπάνω εικόνα εἶναι και τα εμπόδια που δημιουργούνται. 
Όταν δημιουργείται éva εμπόδιο µέσω της Instantiate, τοποθετείται στην ιεραρχία 
Χωρίς να ἐχει κάποιο άλλο αντικείµενο ως πατέρα. Το αποτέλεσµα εἰναι να γεμίζει 
η ιεραρχία από αντικείμενα. Αφού τα αντικείμενα που πέρασαν από την πίστα δεν 
χρειάζονται πια, θα χρησιμοποιήσουμε collision detection ώστε να τα καταστρέψου- 


52 


Όταν Μαλώνουν τα Textures 


µε απὀ την πίστα. Μόνο που αυτό θα γίνει αφού συζητήσουμε για τη μηχανή φυσικής 
της Unity. Προς το παρόν θα αλλάξουμε τον κώδικα, WOTE κάθε εμπόδιο που εµφα- 
νίζεται στην πίστα να μπαίνει αυτόματα στο Hierarchy, ως παιδί της γεννήτριας που 
το δημιούργησε. Αλλάζουµμε τον κώδικα της μεθόδου spawnObstacle του αρχείου 
Spawner.cs: 


private void spawnObstacle() 


1 
Obstacle.Instantiate(new InitializationData() 
1 
Position = transform.position, 
Rotation = transform.rotation, 
Prefab = ObstaclePrefab 
ን, WidthModifier.Random(), Speed).transform.SetParent(transform); 
› 


Κι εδώ απλή εἰν' η αλλαγή. Μόλις δημιουργήσουμε το εμπόδιο, ως parent του 
transform του θέτουµε το transform του αντικειμένου που τρέχει το script (δηλαδή 
του Spawner). 


Σαν µια τελευταία πινελιά καλλωπισμού του Hierarchy του project, σέρνουµε τα δύο 
RestZones και το FinishLine στο αντικείµενο Floor, woTe να γίνουν παιδιά του. Στο 
κάτω κάτω της γραφής, είναι αντικείμενα του δαπέδου και εἶναι λογικό να υπάρχουν 
σε αυτό. 


Στο παρόν άρθρο, λοιπόν, εργαστήκαµε πάνω στην πίστα. Αρχικά δημιουργήσαμε τις 
γεννήτριες εμποδίων και τελειοποιήσαμε τις θέσεις τους πάνω στην πίστα. Οµορ- 
φύναμε την πίστα και ταυτόχρονα σπάσαµε τη μονοτονία του πράσινου χρὠματός 
της, προσθέτοντας τις λευκές νεκρές ζώνες KAL TN γραμμή τερματισμού. Αντιµετω- 
πίσαμε τοπρόβλημαπου eixe η κίνηση της σφαίρας του παίκτη, αλλά και το πρόβλη- 
μα του z-fighting των textures που µας παρουσιάστηκε. Τέλος, καλυτερεύσαμε την 
ιεραρχία των αντικειμένων στην πίστα µας. 


Όπως πάντα, µπορείτε να βρείτε την τελευταία ἐκδοση του κώδικα στο 
https://github.com/ikromm/project-sphere. Σας παροτρύνουµε να υποβάλετε τυχόν 
απορίες αλλά και να προτείνετε βελτιώσεις, στο site του περιοδικού. 
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Skill: Intermediate 
Tag: Git, GitHub, repositories, commit, branch, merge, push 


Πρωτη γνωριμία κι 
εξάσκηση µε το Git 


Στο πρώτο μέρος της μίνι σειράς µας περί των συστημάτων διαχείρισης 
εκδόσεων, ξεκινήσαμε µε µια παρουσίαση μερικών εισαγωγικών κι απαραίτητων 
εννοιών. Συνεχίσαµε εστιάζοντας την προσοχή µας στο Git. Αν και φροντίσαµε να 
το παινέψουµε αρκετά, η αλήθεια εἰναι ότι προκειµένου να το εκτιμήσει κάποιος 

πρέπει να το χρησιμοποιήσει στην πράξη - ἡ έστω ναπειραματιστεί μαζί του. 
Ευτυχώς, δεν χρειάζεται να 'XEL κάποιο μεγαλεπήβολο πρότζεκτ στα σκαριά, 
ούτε καν κάτι συγκεκριμένο. 


του Χρήστου Βαρελά 


Όπωςμπορείτεναδείτεκιαπότονεπἰσημοδικτυακὀτὀποτουοσί(πτϊρ5://α!-6ογη.οοπη), 
το δημοφιλές κατανεμημένο Version Control System διατίθεται, µεταξύ άλλων, για 
διανομές Linux, για to macOS αλλά και για τα Windows. Εναλλακτικά, ο χρήστης έχει 
τη δυνατότητα να TO μεταγλωττίσει ξεκινώντας από τον πηγαίο κώδικα και κατόπιν 
να το εγκαταστήσει στο λειτουργικό της προτίμησής του. Αν και υπάρχουν γραφι- 
κά αλλά και web front-ends για το Git, ἐχει περισσότερο νόημα να το γνωρίσουμε 
Ἀπρωτα” από το φυσικό του περιβάλλον. Αυτό δεν εἶναι ἄλλο από τη γραμμή εντο- 
λων. Αφού κατανοήσουμε τη λειτουργία του απὀ εκεί, µετά δεν θα έχουµε κανένα 
ρόβλημα µε οποιοδήποτε άλλο front-end. Στο παρόν άρθρο δουλεύουμε σε περι- 
βάλλον openSUSE Leap. Περιττό να σημειώσουμε ότι παρόμοια θα εργαστεί κανείς 
από οποιαδήποτε άλλη διανομή Linux, από το macOS ሰ ακόµη κι από τα Windows. 
(Παραδεχόμαστε, ωστόσο, ότι σε περιβάλλον Windows δεν έχουµε χρησιμοποιήσει 
οτέ το Git.) Πα την εγκατάσταση δεν επιλέξαμε τη μεταγλώττιση απὀ το source. 
Πολύ πιο απλά, στραφήκαμε στον package manager της διανομής μας: 


cvar@ohsuse:-> sudo Ζγρρεγ ref 

cvar@ohsuse:-> sudo Ζγρρεγ in git-core 
Σημειώνουμε ότι στα αποθετήρια της διανομής σας πιθανώςνα µην υπάρχει ηπλέον 
πρὀσφατηεκδοσητουββή(δείτετηστηνπρώὠτησελίἰδατουεπίσημουδικτυακούτόποι). 
Ακόμη κι Š TOL να ΄χουν τα πράγματα, σ αυτό το στάδιο ποσώς αξίζει ሃ' ασχοληθούμε. 


Τώρα, κάθε φορά που κάνουμε éva commit (βλ. παρακάτω) στο πρότζεκτ που δου- 
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λεύουμε, το συνοδεύουµε κι ató ένα σύντομο μήνυμα. Επειδή πρέπει να φαίνεται 
εύκολα ποιοι έχουν κάνει commit στο πρότζεκτ, ορίζουµε εξ αρχής δύο σχετικές 
παραμέτρους - συγκεκριµένα για το ὀνομα και για το email µας: 


cvar@ohsuse:-> git config --global user.name "ενα" 


cvar@ohsuse:-> git config --global user.email "cvar@colder.xyz" 


Οι παράμετροι που ορίζουµε ñ θέτουµε για το Git πηγαίνουν στο αρχείο .gitconfig, 
στον προσωπικό µας κατάλογο. Προς το παρόν έχουµε θέσει δύο παραμέτρους: 


cvar@ohsuse:-> cat .gitconfig 
[user] 
name = cvar 


email = cvar@colder.xyz 


Αντί να κοιτάζουµε τα περιεχόμενα του αρχείου .gitconfig, κάλλιστα μπορούμε να 
δίνουμε στο git την εντολή config μαζί µε την παράμετρο --config: 


cvar@ohsuse:-> git config - -115፲ 
user.name=cvar 


user.email=cvar@colder.xyz 


Αναμενόμενα, υπάρχουν éva σωρό άλλες παράμετροι που έχουµε την ευκαιρία να 
θέσουμε. Για παράδειγµα, μερικές φορές το Git θα σταματά ότι κάνει και θα περιµέ- 
νει απὀ εμάς να πληκτρολογήσουμµε κάτι. Για editor, θα χρησιμοποιεί τον προκαθορι- 
σµένο του συστήµατος. Στο δικό µας εἰναι ο vim: 


cvar@ohsuse:-> which $EDITOR 


/usr/bin/vim 


ልሃ προτιµάµε κάποιον άλλον *ፎዚይዚረሷ* yia TO Git, γράφουμε: 


cvar@ohsuse:-> git config --global core.editor ከቋከዐ 
cvar@ohsuse:-> git config --list 

user .name=cvar 

user .email=cvar@colder .xyz 

core. editor=nano 


55 


ዣዘልር2«፪8 


Προς το παρόν δεν χρειάζεται ν' ασχοληθούμε άλλο µε τις παραμέτρους. Έχουμε 
το Git εγκατεστημένο και µια χαρά ρυθµισµένο και εἶναι ώρα ν' αρχίσουμε να το 
μαθαίνουμε. 


Το πρώτο µας αποθετήριο 


Ξεκινάμε µε éva απλό, δοκιμαστικό, πρότζεκτ, WOTE να συνηθίζουµε σιγά σιγά το 
Git και βεβαίως ሃ' αποκτήσουμε µια καλή ιδέα για το τι µπορεί να κάνει για εμάς. Το 
πρότζεκτ θα ζει κάτω από τον κατάλογο µε όνομα theGitProject, οπότε τον δηµιουρ- 
γούμε και µεταβαίνουμε σ' αυτόν: 


cvar@ohsuse:-> mkdir theGitProject 
cvar@ohsuse:-> cd theGitProject 
cvar@ohsuse:-/theGitProject> 


Προς το παρόν το πρότζεκτ εἰναι κενό, δεν περιλαμβάνει ούτε éva αρχείο. Αυτό 
αλλάζει εύκολα: 


cvar@ohsuse:-/theGitProject> touch somefile 


Ωραία, για αρχή το κενό µας αρχείο, ονόματι somefile, εἶναι αρκετό. H επόμενη κίνη- 
ση εἰναι να αρχικοποιήσουµε ένα repository (αποθετήριο) για το φιλόδοξο πρότζεκτ 
μας. Μη γελάτε. Μπορεί να µη δημιουργήσουμε κάποια αξιοπρόσεκτη εφαρµογή ñ 
δικτυακό τόπο, θα σημειώσουμε όµως σηµαντική πρόοδο στο σχέδιό µας για την 
κατάκτηση του Git. Μη λέτε, λοιπόν, ότι δεν εἰμαστε φιλόδοξοι. H αρχικοποίηση του 
repository επιτυγχάνεται έτσι: 


cvar@ohsuse:-/theGitProject> git init 
Initialized empty Git repository in /home/cvar/theGitProject/.git 


Μάλιστα. Όπως βλέπουμε από το μήνυμα, το νέο repository αρχικοποιήθηκε επιτυ- 
χώς και προς το παρόν εἰναι κενό. 


Παρακολούθηση αρχείων 
H δηµιουργία repository εντός καταλόγου, δεν σηµαίνει ὁτι το Git παρακολουθεί 


(tracks) τα αρχεία του ἰδιου καταλόγου. Πράγματι: 


cvar@ohsuse:-/theGitProject> git status 
On branch master 


55 


Πρώτη γνωριμία κι εξάσκηση pe το Git 


Initial commit 
Untracked files: 
(use "git add <file>..." to include in what will be committed) 
somefile 


nothing added to commit but untracked files present (use "git add" to track) 


Το éva και μοναδικό αρχείο µας, το somefile, εἶναι, λέει, untracked. M' άλλα λόγια, 
δεν παρακολουθείται από το Git. Μπορούμε όµως εύκολα να το υποβάλλουµε σε 
παρακολούθηση, ώστε το 6Πναπάψεινατο αγνοεί: 


cvar@ohsuse:-/theGitProject> git add somefile 


Δεν πήραμε κάποιο μήνυμα στο τερματικό µας ፦ κι αυτό εἰναι καλό. Αν δώσουμε 
ξανά git status, διαπιστώνουμε ότι το Git βλέπει, πλέον, το αρχείο somefile και μάλι- 
στα θα το συμπεριλάβει στο επόμενο commit: 


cvar@ohsuse:-/theGitProject> git status 
On branch master 
Initial commit 
Changes to be committed: 
(use "git rm --cached <file>..." to unstage) 
new file:  somefile 


Σημειώστε ότι αν εἰχαμε πολλά αρχεία και θέλαμε να τα υποβάλλουμε όλα µαζί 
υπό παρακολούθηση, τότε θα μπορούσαμε να χρησιμοποιήσουμε χαρακτήρες µπα- 
λαντέρ. Πα παράδειγµα, µε 


፪11 800 *,ር 


ξεκινάμε το tracking όλων των αρχείων µε κατάληξη "ር" Πα το tracking όλων ανεξαι- 
ρέτως των αρχείων του καταλόγου του πρότζεκτ, θα γράφαμε: 


፪11 800 . 
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cvar@ohsuse:~/theGitProject 
File Edit View Search Terminal Help 
cvar@ohsuse:~/theGitProject> 
cvar@ohsuse:~/theGitProject> git sau 68) 
On branch master 


Initial commit 


Untracked files: 
(use "git add <file>..." to include in what will be committed) 


somefile 
nothing added to commit but untracked files present (use "git add" to track) 


cvar@ohsuse:~/theGitProject> git add somefile 
cvar@ohsuse:~/theGitProject> git status 


On branch master @ 


Initial commit 


Changes to be committed: 
(use "git rm --cached <file>..." to unstage) 


cvar@ohsuse:~/theGitProject> | 


Το αρχείο somefile µέσα στον κατάλογο του πρότζεκτ µας δεν παρακολουθείται από To Git: 
είναι untracked (1). Αφού όµως το προσθέσουμε στα αρχεία που επιβλέπει το Git (2), τότε 
παρακολουθείται και μάλιστα θα συμπεριληφθεί στο επόμενο commit (3). 


Το πρώτο commit 


Κάθε φορά που προσθέτουμε αρχεία υπό παρακολούθηση ñ τροποποιούμε 


υπάρ- 


χοντα αρχεία (πάντα υπό παρακολούθηση), καλό εἰναι να κάνουμε κι éva commit. 
Ειδικά για τον κόσµο του Git -και σε αντίθεση µε άλλα VCS-, το commit σημαίνει 
ότι καταγράφουµε στην «τοπική: βάση του αποθετηρίου µας τις όποιες αλλαγές 
ἔχουν γίνει στο τρέχον branch (βλ. παρακάτω). Αν µετά θέλουμε να στείλουμε τις 
αλλαγές σε éva απομακρυσμένο αποθετήριο, τότε κάνουμε το λεγόμενο push. Κάθε 


push πρέπει να περιλαμβάνει τουλάχιστον ένα commit και κάθε commit πρέ] 


πει να 


αφορά σε τουλάχιστον ένα αρχείο και να συνοδεύεται από ένα μήνυμα. Δενυ 
εριορισµός στο πλήθος των commits, ωστόσο µετά απὀ κάθε "περιστατικό 


άρχει 
“προ- 


τείνεται να προχωράμε σε commit. Τι σηµαίνει όμως περιστατικό; Να σας 


οὐμε. 


Δεν πρὀκειται για κάποιον επίσημο ὀρο. Απλά, όταν στο παρόν κείµενο μιλάμε για 
εριστατικὀ έχουμε κατά νου µια σηµαντική αλλαγή, ὁπως, T.X., η διόρθωση ενός 


bug, η προσθήκη µιας συνάρτησης σε éva αρχείο κώδικα, η πληκτρολόγηση µιας 
εκτενούς παραγράφου ἡ ενότητας σε post που ετοιµάζουµε κ.ο.κ. Έχουμε αυτή τη 


στιγμή κάποιο περιστατικό; Βεβαίως κι έχουμε: Ξεκινήσαμε το πρότζεκτ µας 


με το 


tracking του αρχείου somefile! Θα συμφωνήσετε, φανταζόμαστε, ότι η ενέργεια αυτή 
αποτελεί ορὀσηµο στον αγώνα µας για την κατανόηση του Git, οπότε σίγουρα εἰναι 


wpa yia éva ωραιότατο commit. Μέσα από τον κατάλογο του πρότζεκτ µας, λ 
αρκεί να πληκτρολογήσουμε: 


cvar@ohsuse:-/theGitProject> 
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Ανοίγει τότε ο προκαθορισµένος text editor (θέσατε την 
καλούμαστε να γράψουμε éva σύντομο μήνυμαπου 80 o 


αράμετρο core.editor;) και 
υνοδεύει το commit. Εναλ- 


λακτικά, θα μπορούσαμε να εἰχαμε δώσει το µήνυµα ως 


αράµετρο, ató τη γραμμή 


εντολών: 
cvar@ohsuse:-/theGitProject> 


To commit που μόλις κάναμε αφορούσε σε όλα τα νέα ή/και στα τροποποιημένα - 
και πάντα υπό παρακολούθηση- αρχεία. Από τη στιγµή που μιλάμε για το πρώτο 
commit, αυτή η 'γενικότητα" δεν πειράζει. Στο εξής όµως τα commits καλό είναι να 
αφορούν σε συγκεκριµένα αρχεία ή/και σε καταλόγους. Αν, π.χ. θέλουμε éva commit 
για μερικές αλλαγές που κάναμε στο αρχείο somefile, τότε γράφουμε: 


cvar@ohsuse:-/theGitProject> 


Προκειμένου να δούµε ὀλα τα έως τώρα commits (του τρέχοντος branch), αρκεί να 
γράψουμε: 


cvar@ohsuse:-/theGitProject> 


Πατώντας το πλήκτρο [Q] φεύγουμε απὀ τη λίστα µε τα commits κι επιστρέφουµε 
στη γραμμή εντολών. 


cvar@ohsuse:=/theGitProject 


File 
GNU nano 2.4.2 


Edit View Search Terminal 


Help 
File: /home/cvar/theGitProject/.git/COMMIT_EDITMSG 
This is my first commit ενεγ!β 
Please enter the commit message for your changes. Lines starting 
with '#' will be ignored, and an empty message aborts the commit. 

On branch master 


Initial commit 


Changes to be committed: 
new file: somefile 


# 
# 
# 
# 
# 
# 
# 
# 
# 


Κάνουμε το πρώτο µας commit και καλούμαστε να πληκτρολογήσουµε ένα 
μήνυμα που θα το συνοδεύει. Από το προτεινόμενο μήνυμα του Git (είναι 
"σχολιασμένο" µε το χαρακτήρα 3) πληροφορούμαστε ὁτι βρισκόμαστε στο 
branch ονόματι master (το προκαθορισμένο μετά από κάθε αρχικοποίηση 
αποθετηρίου), καθώς και ὁτι το commit αφορά στην προσθήκη του 
νέου αρχείου µε όνοµα somefile. Ως μήνυμα του commit μπορούμε να 
χρησιμοποιήσουμε αυτές τις πληροφορίες ἡ να γράψουμε ό,τι άλλο θέλουμε. 
Where Is Justify 
A Replace | Το Spell 


μ5 Get Help ΗΒ Cur Pos kI Prev Page 
ὧν Exit WN Go To Line ΑΔ Next Page 
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cvar@ohsuse:=/theGitProject 


File Edit View Search Terminal Help 
cvar@ohsuse:~/theGitProject> 
cvar@ohsuse:~/theGitProject> git commit 


[master (root-commit) 7686d9f] This is my fi 
1 file changed, © insertions(+), © deletion 
create mode 100644 somefile 

cvar@ohsuse:~/theGitProject> 


rst commit ever! 


s(-) 


H έξοδος στο τερματικό, µετά το πρώτο µας commit. 


cvar@ohsuse:~/theGitProject 


File Edit View Search Terminal Help 
commit 7686d9f33ba86939fb732c8418f7c560b4659 
: cvar <cvar@colder.xyz> 


Tue Jul 5 13:44:22 2016 +0300 


This is my first commit ever! 
ines 1-5/5 (END) 


Το ένα και μοναδικό commit έως τώρα. Ανά πάσα 


ር95 


Press [Q] to quit 


στιγµή, τα commits του 


τρέχοντος branch τα βλέπουμε δίνοντας git log. Από τον pager βγαίνουμε 


πατώντας το πλήκτρο [Q]. 


Το πρώτο push 


Με το Git μπορούμε να εργαζόµαστε αποκλειστικά στον υπολογιστή µας, χωρίς ν' 


ανεβάζουµε το πρότζεκτ σε απομ 


ακρυσµεένο server. Ίσως, T.X., αυτό που θέλουμε 


εἶναι µόνο version control στα αρχεία ενός πρότζεκτ µας, οπότε µε το Git έχουμε 


ακριβώς AUTÓ που χρειαζόμαστε κ 


αι είµαστε 10056 ικανοποιημένοι. Αν όμως συνερ- 


γαζόμαστε µε άλλους, τότε σίγουρα χρειάζεται ሃ' ανεβάζουµε τα αρχεία του πρό- 


τζεκτ σε Server στο τοπικό δίκτυο 


ἡ -το πιθανότερο- στο Internet. Στον ito server 


ፀ' ανεβάζουν τη δουλειά τους και οι συνεργάτες ἡ απλά θα μπορούν να παίρνουν τα 
αρχεία στους δικούς τους υπολογιστές γιανα κάνουν δοκιμές. Όπως αναφέραμε και 


νωρίτερα, το ανέβασμα αρχείων በ 


/και αλλαγών σε απομακρυσμένο Git server -yta 


την ακρίβεια σε απομακρυσμένο repository- ονομάζεται push. (Σε άλλα VCS ονομά- 
ζεται commit በ checkin, αλλά δεν υπάρχει λόγος να µπερδευόµαστε τώρα.) 


Το στήσιμο Git server ξεφεύγει αἱ 
ሃፒጪር να συνεχίσουμε µε τις δοκιµ 
ιλιγγιωδώς δημοφιλές GitHub (htt 


πό τους σκοπούς του παρόντος. Μπορούμε πά- 
ይር µας ανοίγοντας έναν δωρεάν λογαριασμό στο 
ps://github.com) και δημιουργώντας εκεί éva ôo- 


κιμαστικό, κενό repository. Μόνο προσοχή: τα GitHub repositories για τους δωρεάν 
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λογαριασμούς είναι δημόσια προσβάσιμα, οπότε προσοχή στο τι ανεβάζετε καθώς 
δοκιμάζετε (η ομοιοκαταληξία δεν έγινε σκόπιμα). Ας υποθέσουμε ὁτι το repository 
του GitHub το έχουμε ονομάσει theProject. Αρχικά, ενημερώνουμε το τοπικό ATO- 
θετήριο για την παρουσία του απομακρυσµένου server και τη θέση του αντίστοιχου 
repository ως εξής: 


cvar@ohsuse:-/theGitProject> git remote add test-rr git@github.com:colder-is- 
better/theProject.git 


Τον απομακρυσμένο server που μόλις προσθέσαµε επιλέξαμε να ονομάσουμε test-rr 
(από το "test remote repository"). Το username µας στο GitHub, εξάλλου, εἶναι colder- 
is-better, οπότε εσείς φροντίστε να βάλετε το δικὀ σας. H προηγούµενη εντολή δεν 
επέστρεψε κάποιο αποτέλεσµα. Γράφοντας όµως git remote -v διαπιστώνουμε ότιη 
παρουσία του απομακρυσµένου Server, ονόματι test-rr, έχει ληφθεί υπόψη. 


cvar@ohsuse:-/theGitProject> git remote -ν 
test-rr git@github.com:colder-is-better/theProject.git (fetch) 
test-rr git@github.com:colder-is-better/theProject.git (push) 


Πλέον, το push στο αποθετήριο του GitHub µε όνομα theProject γίνεται έτσι: 


cvar@ohsuse:-/theGitProject> git push test-rr master 
Counting objects: 3, done. 
Writing objects: 100% (3/3), 215 bytes | ዐ bytes/s, done. 
Total 3 (delta 0), reused 0 (delta 0) 
To git@github.com:colder-is-better/theProject.git 

* [new branch] master -> master 


Όλα καλά. Από τον web browser της προτίμησής σας επισκεφτείτε, αν θέλετε, 
και τη διεύθυνση του repository στο GitHub (π.χ., το σχετικό URL για εμάς εἰναι το 
https://github.com/colder-is-better/theProject). Εκεί θα δείτε τα περιεχόμενα του 
τοπικού repository, το οποίο στο πλαίσιο του παραδείγματός µας προς το παρόν έχει 
ένα µόνο (κενό) αρχείο: το somefile. Και πριν συνεχίσουμε, δύο µόνο παρατηρήσεις: 


Εξ ορισμού, µετά την αρχικοποίηση ενός τοπικού αποθετηρίου έχουμε ένα 
μόνο branch: το master. Το περιεχόμενο αυτού στείλαμε στο απομακρυσμένο 
repository. 


Προκειμένου να δουλέψει το push, στο λογαριασμό µας στο GitHub 9a ቪዐይድቨፎቪ 
να έχουμε στείλει το δημόσιο κλειδί απὀ την τοπική εγκατάσταση του SSH. 
Περισσότερα για τα SSH passwordless logins και το key-based authentication 
µπορείτε να διαβάσετε στο https://deltahacker.gr/?p=13357. 
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Θέλουμε να πιστεύουμε ὁτι όλα όσα βλέπατε τόσον καιρό στο web ἡ διαβάζατε απ' 
εδώκιαπ εκεί -πάνταπερί Git και GitHub-, πλέον έχουν αρχίσει ሃ αποκτούν νόημα. 
Αν μάλιστα έχετε αρχίσει να πωρώνεστε, πραγματικά δεν ξέρουμε τι θα κάνετε στη 
συνέχεια. 


cvar@ohsuse:=/theGitProject 


File Edit View Search Terminal Help 


cvar@ohsuse:~/theGitProject> 
cvar@ohsuse:~/theGitProject> git remote add test-rr git@github.com:colder-is-better/theProject.git ቋ 
cvar@ohsuse:~/theGitProject> 
cvar@ohsuse:~/theGitProject> git remote -v 
test-rr git@github.com:colder-is-better/theProject.git (fetch) 
test-rr git@github.com:colder-is-better/theProject.git (push) 
cvar@ohsuse:~/theGitProject> 
cvar@ohsuse:~/theGitProject> git push test-rr master @ 
Counting objects: 3, done. 
Writing objects: 100% (3/3), 215 bytes | 9 bytes/s, done. 
Total 3 (delta 0), reused © (delta 0) 
Το git@github.com:colder-is-better/theProject.git 

* [new branch] master -> master 
cvar@ohsuse:~/theGitProject> Π 


Προσθήκη απομακρυσμµένου αποθετηρίου ονόματι theProject από το GitHub (1) - και έλεγχος (2). Μπορούμε 
πλέον ሃ' ανεβάσουµε το περιεχόµενο του τοπικού branch, ονόματι master, στο master του απομακρυσμένου 
repository (3). Ένας οποιοσδήποτε συνεργάτης µας θα είναι σε θέση να κλωνοποιήσει, στον τοπικό του 
υπολογιστή, το σχετικό αποθετήριο του GitHub (π.χ., git clone git@github.com:colder-is-better/theProject.git). 


GitHub - colder-is-better/theProject - Mozilla Firefox 


í ርን GitHub - colder-is-be... x ነ ቅ 


€ | © 8 GitHub, Inc. (US) github.com 9 wë 9 + ñ ወ ዝኒ = 
O Personal Open source Business Explore Pricing Blog Support Thi: Sign in Sign up 
colder-is-better / theProject 4 ጨፌ @ wach 1 Άπια 0 Fork 0 
wa 
<> Code 65 0 Pull 6515 0 Pulse rapt 
1 1 | 0 relea: 0 
master + Find tile Clone or download + 
cvar This is my fir mmit eve! Latest commit 7686d9f 
somefile < 
a 
Terms Privacy Security Contact Help Status API Training Shop Blog About 


Ιδού το απομακρυσμένο repository ονόματι theProject, oto GitHub. Στο πλαίσιο των 
δοκιμών µας περιλαμβάνει ένα και μόνο éva αρχείο (somefile). 
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Τα branches και οι φυσικοί νόμοι 


Αν δεν ασχοληθούμε µε τα branches, δεν πρόκειται να εκτιμήσουμε την αξία του 
Git. Πρακτικά, το branch είναι µια ξεχωριστή 'οικογένεια' αλλαγών επί του TEPLE- 
χομένου του πρότζεκτ µας. Κάθε αποθετήριο του Git ξεκινά µε éva branch ονόματι 
master κι επιτρέπεται να ἐχει περισσότερα του ενός. Σκεφτείτε κάθε branch wç éva 
παράλληλο Σύμπαν, το οποίο κάποια δεδομένη χρονική στιγµή -και µε τρόπο µυστη- 
ριώδη- υφίσταται, αρχίζοντας ακριβως µε ὁτι περιλαμβάνει το master (ñ το branch 
από το οποίο ξεκίνησε, τέλος πάντων). Από εκεί και µετά, το νέο Σύμπαν εκτείνεται 
και μετασχηματίζεται κι εξελίσσεται µε το δικό του τρόπο και ρυθμό, χωρίς φυσικά 
να επηρεάζει τα άλλα branches. 


Σε πολύ λίγο θα φτιάξουμε ένα νέο branch για το δοκιμαστικό µας πρότζεκτ. Σ’ αυτό 
το véo branch σκοπεύουµε να δουλεύουμε ή/και να δοκιμάζουμε τις ιδέες µας. Όταν 
θα είµαστε ικανοποιημένοι, θα συγχωνεύουµε (merge) τις προσθήκες ή/και τις αλ- 
λαγές που έλαβαν χώρα στο νέο branch, πίσω στο περιεχόμενο του master. Ναι: 
Στον κόσμο του Git οι φυσικοί νόμοι εἶναι πιο ελαστικοί σε σύγκριση µε τον δικό µας 
κόσμο -ἡ τουλάχιστον ἔτσι υποθέτουμε- κι επιτρέπουν τη μεταφορά και την ενσω- 
μάτωση ύλης μεταξύ παραλλήλων συμπάντων. 


Ανά πάσα στιγµή, προκειµένου να δούµε τα branches ενός αποθετηρίου γράφουμε: 


cvar@ohsuse:-/theGitProject> git branch 
* master 


Όπως βλέπετε κι εσείς, προς το παρὀν έχουµε éva µόνο branch: to master. Αν στην 
εντολή git branch προσθέσουμε και την παράμετρο -8, βλέπουμε και τα branches 
στα απομακρυσμένα repositories: 


cvar@ohsuse:-/theGitProject> git branch -ᾱ 
* master 
remotes/test-rr/master 


Και στα δύο παραδείγματα θα παρατηρήσατε φυσικά τον αστερίσκο, ο οποίος υπο- 
δεικνύει το branch στο οποίο βρισκόμαστε. Τώρα είµαστε στο master κι αυτό δεν 
μας προκαλεί καμία έκπληξη. Ας φτιάξουμε επιτέλους éva véo branch, ονόματι devel: 


cvar@ohsuse:-/theGitProject> git checkout -b devel 
Switched to a new branch 'devel' 
cvar@ohsuse:~/theGitProject> git branch 

* devel 


master 
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Μάλιστα. Τι συνέβη μόλις; Na σας πούμε: 


Στην ορολογία του Git, το checkout δεν σημαίνει ότι σε άλλα VCS (βλ. πρώτο 
μέρος της σειράς μας). Αντίθετα, σηµαίνει "αλλαγή branch". 


Το checkout μαζί µε την παράμετρο -b δημιουργεί éva νέο branch και ταυτό- 
χρονα µας μεταφέρει σ' αυτό. Στο παράδειγμά µας, λοιπόν, µε το git checkout 
-b devel φτιάχνουμε το νεο Σύμπαν µε όνοµα devel κι αµέσως τηλεμεταφερό- 
μαστε σ' αυτό. 


H θέση του αστερίσκου στην έξοδο του git branch έχει φύγει από τ' αριστερά 
του master και τώρα βρίσκεται σ αριστερά του devel. Πράγματι, λοιπόν, εἰμα- 
στε τώρα στο νέο branch, το devel. 


Αν για οποιονδήποτε λόγο θέλουμε να πάμε στο master, δίνουμε: 


cvar@ohsuse:-/theGitProject> git checkout master 
Switched to branch 'master' 
cvar@ohsuse:-/theGitProject> git branch 

devel 
* master 


Μια χαρά, ας γυρίσουμε όµως και πάλι στο devel: 


cvar@ohsuse:-/theGitProject> git checkout devel 
Switched to branch 'devel' 
cvar@ohsuse:-/theGitProject> git branch 
* devel 

master 


Αλλαγές, προσθήκες και συγχώνευση περιεχοµένου 


Βρισκόμαστε λοιπόν στο branch µε όνομα devel, κάτι που φαίνεται κι በዕ την έξοδο 
της git status: 


cvar@ohsuse:-/theGitProject> git status 
On branch devel 
nothing to commit, working directory clean 


Πάμε αμέσως να προσθέσουμε περιεχόµενο στο -κενό, έως αυτή τη στιγμή- ap- 
χείο, µε όνομα somefile. Πληκτρολογούμε: 


cvar@ohsuse:-/theGitProject> echo "this ain't Kansas ΠΟ more" >> somefile 
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cvar@ohsuse:-/theGitProject> cat somefile 
this ain't Kansas no more 


Ωραία. Προσέξτε τώρα: 


cvar@ohsuse:-/theGitProject> git status 
On branch devel 
Changes not staged for commit: 
(use "git add <file>..." to update what will be committed) 
(use "git checkout -- <file>..." to discard changes in working directory) 
modified: somefile 
no changes added to commit (use "git add" and/or "git commit -a") 


To Git κατάλαβε ότι το αρχείο somefile τροποποιήθηκε, µας πληροφορεί όµως ότι 
δεν είναι staged γιατο επόμενο commit. Θα γίνει staged αν αρχίσουμε να το παρακο- 
λουθούμε (track) "και στο branch που τώρα βρισκόμαστε. Δίνουμε 


cvar@ohsuse:-/theGitProject> git add somefile 
και είµαστε έτοιμοι: 


cvar@ohsuse:-/theGitProject> git status 
On branch devel 
Changes to be committed: 
(use "git reset HEAD <file>..." to unstage) 
modified: somefile 


Ας κάνουμε και το commit: 


cvar@ohsuse:-/theGitProject> git commit -m "added some content" somefile 
[devel 1453d47] added some content 
1 file changed, 1 insertion(+) 


Θυμηθείτε, είμαστε στο branch ονόματι devel. 


cvar@ohsuse:-/theGitProject> git log 
commit 1453d47027760fcff2a99004d4f65553c9e0ca4f 
Author: cvar <cvar@colder .xyz> 
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ሀ818:.- ፐከህ ;ሀ]1 7 11:20:29 2016 +0300 
added some content 


commit 668b62748042fd2b372cda18abd463d87fd92cf3 
Author: cvar <cvar@colder .xyz> 
Date: Thu Jul 7 09:57:56 2016 +0300 


This is my first commit ever! 


Το véo branch, to devel, ἐχει "KANpovouńoet" το éva και μοναδικό commit που εἰχαμε 
κάνει στο branch µε όνομα master. Λογικό κι αναμενόμενο, µε βάση όλα όσα έχουμε 
πει για τα branches. Αλήθεια, πώς ἐχει በ κατάσταση αυτή τη στιγµή στο master; Στοι- 
χηματίζουμε ότι γνωρίζετε, ας πάμε όµως να δούμε. 


cvar@ohsuse:-/theGitProject> git checkout master 
Switched to branch 'master' 
cvar@ohsuse:-/theGitProject> cat somefile 
cvar@ohsuse:-/theGitProject> git log 

commit 668b62748042fd2b372cda18abd463d87fd92cf3 
Author: cvar <cvar@colder .xyz> 

Date: Thu Jul 7 09:57:56 2016 +0300 


This is my first commit ever! 


Ότι περιμέναμε: Στο master δεν υπάρχει καμία αλλαγή στο αρχείο somefile, ενώ αντί 
για δύο έχουµε éva µόνο commit. Πιστεύουμε ότι ήδη έχει αρχίσει να φαίνεται η τρο- 
μερή ευελιξία που προσφέρουν τα branches του Git. Πάμε πάλι στο devel: 


cvar@ohsuse:-/theGitProject> git checkout devel 
Switched to branch 'devel' 


Ας δημιουργήσουμε ένα νέο αρχείο, το newdirection: 


cvar@ohsuse:-/theGitProject> touch newdirection 
cvar@ohsuse:-/theGitProject> git status 
On branch devel 
Untracked files: 
(use "git add <file>..." to include in what will be committed) 
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newdirection 
nothing added to commit but untracked files present (use "git add" to track) 
cvar@ohsuse:-/theGitProject> git add newdirection 
cvar@ohsuse:-/theGitProject> git status 
On branch devel 
Changes to be committed: 
(use "git reset HEAD <file>..." to unstage) 
new file:  newdirection 


Αμέσως µετά τη δηµιουργία του, το αρχείο newdirection δεν παρακολουθείται από 
το git (είναι untracked). Αυτό αλλάζει εύκολα µε éva git add newdirection. Με αφορμή 
την παρουσία του newdirection (δεν μπαίνουμε στον κόπονατου προσθέσουµεπερι- 
εχόµενο τωρα), κάνουμε κι άλλο éva σχετικό commit: 


cvar@ohsuse:-/theGitProject> git commit -m "added a new file, will need it 
later" newdirection 


[devel ff0d768] added a new file, will need it later 
1 file changed, 0 insertions(+), 0 deletions(-) 
create mode 100644 newdirection 

cvar@ohsuse:-/theGitProject> git log 

commit ff0d76845f4e8d03a5403bf0ec6d350d5b761f2f 

Author: cvar <cvar@colder.xyz> 

ሀ81ፀ8:- ፐከሀ ሀ] 7 11:54:45 2016 +0300 


added a new file, will need it later 


commit 1453d47027760fcff2a99004d4f65553c9e0ca4f 
Author: cvar <cvar@colder .xyz> 
Date ፐከህ Ομ] 7 11:20:29 2016 +0300 


added some content 


commit 668b62748042fd2b372cda18abd463d87fd92cf3 
Author: cvar <cvar@colder .xyz> 
Date ፐከህ Πα] 7 09:57:56 2016 +0300 


This is ጠሃ first commit ever! 
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Μια χαρά, στο devel έχουµε τρία commits. Πάμε *Eavá* να δούµε πως έχει በ κατά- 
orqon στο branch ονόματι master: 


cvar@ohsuse:-/theGitProject> git checkout master 
Switched to branch 'master' 
cvar@ohsuse:-/theGitProject> 15 -lh 

total 0 

-rw-r--r-- 1 cvar users 0 Jul 7 11:57 somefile 
cvar@ohsuse:-/theGitProject> git log 

commit 668b62748042fd2b372cda18abd463d87fd92cf3 
Author: cvar <cvar@colder .xyz> 

Date: Thu Jul 7 09:57:56 2016 +0300 


This is my first commit ever! 


Θεσπέσια ዕእዐ! H θεωρία συμβαδίζει µε την πράξη: Το αρχείο newdirection πολύ 
σωστά δεν υπάρχει στο master, ενώ επίσης πολύ σωστά έχουµε ένα µόνο commit. 
Έχει φτάσει η στιγµή να κάνουµε την πρώτη µας συγχώνευση (merge). Θα φέρουμε, 
ሠ άλλα λόγια, όλες τις αλλαγές και τις προσθήκες που έχουν ήδη γίνει στο devel, 
πίσω στο master. Κάτι που πρέπει να θυμόμαστε πριν το merge, εἶναι ότι πρέπει να 
βρισκόμαστε στο branch όπου πρόκειται να εισαχθούν οι αλλαγές. Στο πλαίσιο του 
παραδείγματός µας, είμαστε ήδη ዐ' αυτό (εἰναι το master). Για το merge αρκεί να 
πληκτρολογήσουμε 


cvar@ohsuse:-/theGitProject> git merge devel 
Updating 668b627. .ff0d768 

Fast-forward 

newdirection | 0 

somefile | 11 5 

2 files changed, 1 insertion(+) 

create mode 100644 newdirection 


Όλα δείχνουν ότι TO Merge πραγματοποιήθηκε επιτυχώς, όµως ας κάνουμε καιτους 
δικούς µας ελέγχους: 


cvar@ohsuse:-/theGitProject> 15 -1h 

total 4.0K 

-rw-r--r-- 1 cvar users 0 Jul 7 12:14 newdirection 
-rw-r--r-- 1 cvar users 26 Jul 7 12:14 somefile 
cvar@ohsuse:-/theGitProject> cat somefile 


68 


Πρώτη γνωριμία κι εξάσκηση pe το Git 


this ain't Kansas no more 


Υπάρχει πλέον το αρχείο newdirection, ενώ και to somefile δεν εἶναι κενό. Επιτυχία! 
A, και µην ξεχνάτε και τα commits που έγιναν στο devel: 


cvar@ohsuse:-/theGitProject> git log 

commit ff0d76845f4e8d03a5403bf0ec6d350d5b761f2f 
Author: cvar <cvar@colder .xyz> 

Date: Thu Jul 7 11:54:45 2016 +0300 


added a new file, will need it later 


commit 1453d47027760fcff2a99004d4f65553c9e0ca4f 
Author: cvar <cvar@colder .xyz> 
Dates ΤΠπι Πα] 7 11:20:29 2016 +0300 


added some content 


commit 668b62748042fd2b372cda18abd463d87fd92cf3 
Author: cvar <cvar@colder .xyz> 
ሀ8፲18:.- ፐከህ Ομ] 7 09:57:56 2016 +0300 


This is ጠሃ first commit ever! 


Θυμόσαστε εκείνο το απομακρυσμένο repository, στο GitHub; Κρίμα δεν είναι να µην 
περιλαμβάνει τις αλλαγές που έχουν συντελεστεί στο (τοπικό) master; Πράγματι 
εἶναι κρίμα, γι αυτό ας στείλουµετις αλλαγές: 


cvar@ohsuse:-/theGitProject> git push test-rr master 

Counting objects: 5, done. 

Delta compression using up to 2 threads. 

Compressing objects: 100% (3/3), done. 

Writing objects: 100% (5/5), 510 bytes | ዐ bytes/s, done. 

Total 5 (delta 0), reused 0 (delta 0) 

To git@github.com:colder-is-better/theProject.git 
668b627..ff0d768 master -> master 

Branch master set up to track remote branch master from test-rr. 


Από έναν web browser, πηγαίνετε αν θέλετε στο URL του απομακρυσμµένου repository 
και βεβαιωθείτε ότι οι προσθήκες/αλλαγές έχουν ανέβει. 
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GitHub - colder-is-better/theProject - Mozilla Firefox s= 5 x 
ΓΘ GitHub - colder-is-be... x ነ ቅቆ 
< > Ὁ በ GitHub, Inc. (5) https://github.com/colder-is-better/theProj ሮ | | መ563ከ πο f ወ ቴ Ξ 
O Personal Open source Business Explore Pricing Blog Support This repository Sign in 
colder-is-better / theProject Θ wach 1 ጅ5% ο “Fork 0 
<> Code Issues 0 Pull requests 0 Pulse Graphs 
No description or website provided. 
® 3 commits ሠ 1 branch Ὁ 0 releases ፳፻ 0 contributors 
Branch: master ~ New pull request Find file 
cvar added a new file, will need it later Latest commit f f0d768 38 minutes ago 


B newdirection 


37 minutes ago 
D sometile an hour ago 
©2016 GitHub, Inc. Terms Privacy Security Contact Help Status API Training Shop Blog About 


Μετά το push στο GitHub, τα περιεχόμενα του απομακρυσμένου αποθετηρίου 
έχουν αυξηθεί κατά 100% (μιλάμε, δηλαδή, για 2 αρχεία αντί για 1 :D) 
Παρατηρήστε και τα μηνύματα των commits, τα οποία κάναμε τοπικά. 


Η συνέχεια 


Θέλουμε να πιστεύουμε ὁτι τα VCS γενικότερα -και βεβαίως το Git ειδικότερα- 
έχουν κερδίσει το ενδιαφέρον σας. Τα δύο άρθρα του μίνι αφιερώματός µας δεν eti- 
ναι παρά µια εισαγωγή ወ αυτόν τον συναρπαστικὀ κόσμο, µε τα εξαιρετικά χρήσιμα 
εργαλεία που αλλάζουν και βελτιώνουν τον τρόπο εργασίας µας. Θα έχουμε την ευ- 
καιρία να επανέλθουµε στο Git, ξεκινώντας µε τη δηµιουργία ενός static site που θα 
τελεί υπό την εποπτεία του δημοφιλούς αυτού κατανεμημένου VCS. Εσείς, βέβαια, 
δεν χρειάζεται να µας περιμένετε για να ξεκινήσετε µε τους πειραματισμούς σας. 
Στοιχηµατίζουµε μάλιστα ότι αρκετοί θα σπεύσετε να φέρετε το Git στο καθημερινό 
σας workflow, όπως λένε και στο Λευκαντί Ευβοίας. 


Καλή σας συνέχεια - και καλή σας διασκέδαση. 


78 


ረመ... ዊመ 
DigitalOcean 


Ταχύτατα VPSes στο cloud, σε hosts µε δίσµους SSD. 
Επιθογή datacenter σε Ευρώπη, Αμεριμή μαι Ασία. 
Lean-mean control panel, για ፀበዕበህፒዐ έῆεγχο. 


Αποητήστε τώρα το δικό oas VPS, 

στο cloud της DigitalOcean. 

Κάντε KAIK στο http://bit.ly/digocean10off 
και κερδίστε αυτομάτως 105 σε credit. 


Hint: Επιβέγοντας το µιηρό πϑάνο, 

πάντα με μῆιη στο http: /ΡΙΙ. ly/digocean1 Ooff, 
ουσιαστιµά έχετε δύο µήνες δωρεάν για éva VPS 
µε 512MB RAM, 20GB SSD και 1ΤΒ transfer. 


፳ Δεν είναι KI άσχημα 


deltahacker.gr 


